Title: Hotels in Paya Mas - Best Paya Mas Hotels from £9 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Paya Mas](https://expedia.co.uk/Paya-Mas-Holiday-Rentals.d553248635976386473.Travel-Guide-HolidayRentals)[Paya Mas Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paya-Mas.d553248635976386473.Car-Hire-Guide)[Paya Mas Holidays](https://expedia.co.uk/Paya-Mas.d553248635976386473.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Paya Mas from £9 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Paya Mas Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Mas%2C+Tangkak%2C+Johor%2C+Malaysia®ionId=553248635976386473&latLong=2.286889%2C102.557431&adults=2&startDate=2026-01-15&d1=2026-01-15&endDate=2026-01-17&d2=2026-01-17&amenities=POOL) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Paya+Mas%2C+Tangkak%2C+Johor%2C+Malaysia®ionId=553248635976386473&latLong=2.286889%2C102.557431&adults=2&startDate=2026-01-15&d1=2026-01-15&endDate=2026-01-17&d2=2026-01-17&travelerType=family_friendly) ## Check prices for these dates Tonight [2 Jan - 3 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386473&startDate=2026-01-02&endDate=2026-01-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [3 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386473&startDate=2026-01-03&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386473&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [9 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386473&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paya Mas hotels ![Exterior](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/a40f2da5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/55968f22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Living area | 32-inch flat-screen TV with digital channels, LCD TV](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/379b21b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Private kitchen | Fridge, stovetop, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/1616d304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tehel Farmhouse [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) Jasin 8.6/10 Excellent (4) Homely holiday property in Jasin featuring a private garden and fully equipped kitchen for self-catering. Near Ayer Keroh Country Club and Jasin Hot Spring, this air-conditioned haven offers free parking and LCD TVs. --- "It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Phyo Phyo £22 includes taxes & fees 12 Jan - 13 Jan [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/ccbcd10b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Studio Suite | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/be4e320e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/186cf0a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/7215bb91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Melaka near AEON Shopping Centre formerly Formosa [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-91114-Hotel-Formosa.h113441515.Hotel-Information) Malacca City Centrally positioned in Malacca City, this hotel offers easy access to A Famosa and Jonker Street Night Market. Room service and free WiFi enhance your stay while exploring nearby shopping centers including Dataran Pahlawan Melaka Megamall. £9 includes taxes & fees 2 Jan - 3 Jan [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-91114-Hotel-Formosa.h113441515.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/27000000/26970000/26966700/26966695/5fb0ac62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/27000000/26970000/26966700/26966695/513212fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/27000000/26970000/26966700/26966695/8db0cb4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Suite, 1 Double Bed | Living area](https://images.trvl-media.com/lodging/27000000/26970000/26966700/26966695/e12bfe3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### MUO Resort [](https://www.expedia.co.uk/Muar-Hotels-MUO-Resort.h26966695.Hotel-Information) Muar 9.0/10 Wonderful (37) Discover the charm of MUO Resort, where lush gardens create a peaceful atmosphere. Located near Wetex Parade and Uptown Maharani, this guesthouse offers free bikes, room service, and convenient amenities for exploring Muar. --- "We had a really good time staying here! Friendly staff, location is pretty close to center Muar, the room is clean and bed is comfy too! Bonus points for here is if you’re a cat lover you’ll be greeted by the cats😆" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) zixing £29 includes taxes & fees 6 Jan - 7 Jan [](https://www.expedia.co.uk/Muar-Hotels-MUO-Resort.h26966695.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/36000000/35080000/35075200/35075198/be4f5def.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, 1 King Bed | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/36000000/35080000/35075200/35075198/618bd898.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/36000000/35080000/35075200/35075198/bb0ab322.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35080000/35075200/35075198/b3286ed0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OYO 778 BMW 2 Hotel [](https://www.expedia.co.uk/Muar-Hotels-OYO-778-BMW-2-Hotel.h35075198.Hotel-Information) Muar 7.6/10 Good (8) Wake up refreshed at this modern Muar accommodation offering convenient room service and daily housekeeping. Explore popular attractions nearby, including Uptown Maharani and Wetex Parade, then return to enjoy complimentary WiFi. --- "mesy" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohd Latif £11 includes taxes & fees 14 Jan - 15 Jan [](https://www.expedia.co.uk/Muar-Hotels-OYO-778-BMW-2-Hotel.h35075198.Hotel-Information) ![Deluxe Tatami Double (Window) | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/19000000/18280000/18272500/18272468/4b82b676.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin (Window) | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/19000000/18280000/18272500/18272468/7e41c714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Balcony, City View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/19000000/18280000/18272500/18272468/719067b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rainfall showerhead, hair dryer, bidet, towels](https://images.trvl-media.com/lodging/19000000/18280000/18272500/18272468/5e951572.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### MUO Boutique Hotels [](https://www.expedia.co.uk/Muar-Hotels-MUO-Boutique-Hotels.h18272468.Hotel-Information) Muar 8.0/10 Very good (92) Experience stylish comfort at this Muar hotel, steps from Uptown Maharani and Wetex Parade. After exploring local sights, relax in the garden, enjoy a meal at Samp'swich restaurant, or unwind with drinks at the bar. Free WiFi and parking add value. --- "It's a very nice cozy hotel. My family had a great stay during the weekend " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ricky £40 includes taxes & fees 13 Jan - 14 Jan [](https://www.expedia.co.uk/Muar-Hotels-MUO-Boutique-Hotels.h18272468.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/30000000/29330000/29324800/29324702/3a0159e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Room (Check-In @ Kesang Laut Hotel) | Rollaway beds](https://images.trvl-media.com/lodging/30000000/29330000/29324800/29324702/0930c35e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Queen Room (Check-In @ Kesang Laut Hotel) | Room amenity](https://images.trvl-media.com/lodging/30000000/29330000/29324800/29324702/07b27ee0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/30000000/29330000/29324800/29324702/01078c2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kelulut Lodge [](https://www.expedia.co.uk/Bukit-Gambir-Hotels-Kelulut-Lodge.h29324702.Hotel-Information) Muar 4.8/10 (3) Relax at this cosy lodging near Tanjung Emas Recreational Park and Uptown Maharani. Enjoy convenient amenities including complimentary parking, round-the-clock reception service, and comfortable air-conditioned rooms for a refreshing Malaysian getaway. --- "The location was not even in Bukit Gambir, its in Kesang. The location given in the email was misleading, need to call hotel directly for the exact location." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.co.uk/Bukit-Gambir-Hotels-Kelulut-Lodge.h29324702.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/123000000/122410000/122401400/122401339/7bf3404c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/123000000/122410000/122401400/122401339/fcc129a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/123000000/122410000/122401400/122401339/5f1a1f48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Bathroom | Towels, soap](https://images.trvl-media.com/lodging/123000000/122410000/122401400/122401339/96b49f79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OYO 91242 Muar Golden Horse Hotel [](https://www.expedia.co.uk/Bukit-Bakri-Hotels-OYO-91242-Muar-Golden-Horse-Hotel.h122401339.Hotel-Information) Bukit Bakri £19 includes taxes & fees 6 Jan - 7 Jan [](https://www.expedia.co.uk/Bukit-Bakri-Hotels-OYO-91242-Muar-Golden-Horse-Hotel.h122401339.Hotel-Information) ![Extra Large Room ](https://images.trvl-media.com/lodging/30000000/29340000/29338300/29338245/f4a11b3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Extra Large Room ](https://images.trvl-media.com/lodging/30000000/29340000/29338300/29338245/18e58366.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Extra Large Room | Bathroom | Shower, free toiletries, towels](https://images.trvl-media.com/lodging/30000000/29340000/29338300/29338245/2edac232.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s pool](https://images.trvl-media.com/lodging/30000000/29340000/29338300/29338245/0e39e861.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HS Farm Stay [](https://www.expedia.co.uk/Muar-Hotels-HS-Farm-Stay.h29338245.Hotel-Information) Muar 6.6/10 (48) Located in Muar, this countryside hotel offers a refreshing free water park that children will love. Nearby attractions include Gelam and Bukit Kecil. Air conditioning ensures comfort while free parking adds convenience for exploring the area. --- "very good amenities especially swimming pool and play ground for children" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) ZAMRE [](https://www.expedia.co.uk/Muar-Hotels-HS-Farm-Stay.h29338245.Hotel-Information) ![Classic House | Exterior](https://images.trvl-media.com/lodging/96000000/95690000/95686100/95686083/badbb4a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Studio | Exterior](https://images.trvl-media.com/lodging/96000000/95690000/95686100/95686083/726b1739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic House | Interior](https://images.trvl-media.com/lodging/96000000/95690000/95686100/95686083/0386b36c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/96000000/95690000/95686100/95686083/96c0fac3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Teratak Tuan Muda Homestay [](https://www.expedia.co.uk/Malacca-City-Hotels-Teratak-Tuan-Muda-Homestay.h95686083.Hotel-Information) Malacca City 10/10 Exceptional (1) Discover this comfortable retreat near Jonker Street Night Market and Flashpoint Paintball Park. Unwind with cable TV and cool air conditioning after exploring vibrant Malacca City. The rainfall showerheads add a touch of luxury to your stay. [](https://www.expedia.co.uk/Malacca-City-Hotels-Teratak-Tuan-Muda-Homestay.h95686083.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/349fdcea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![International cuisine](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/439159b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/06b806ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/5000000/4970000/4961100/4961025/f6b1875e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Philea Resort & Spa [](https://www.expedia.co.uk/Malacca-City-Hotels-Philea-Resort-Spa.h4961025.Hotel-Information) Durian Tunggal 7.4/10 Good (181) Surrounded by lush tropical landscape, this resort offers international cuisine at Cravo Cravo and relaxing amenities including a sauna. Just a short drive from Jonker Street Night Market and cultural parks while providing 24-hour room service and free WiFi. --- "its overrated" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Hazimah Aminah £112 includes taxes & fees 10 Jan - 11 Jan [](https://www.expedia.co.uk/Malacca-City-Hotels-Philea-Resort-Spa.h4961025.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/12000000/11460000/11456900/11456806/7810b95e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite | Desk, free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/12000000/11460000/11456900/11456806/9a412e0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Deluxe | Desk, free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/12000000/11460000/11456900/11456806/074134b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/12000000/11460000/11456900/11456806/3e96cb41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Kobemas Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Kobemas-Melaka.h11456806.Hotel-Information) Bukit Baru 7.0/10 Good (130) Central Malacca City hotel offers easy access to Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. Enjoy complimentary WiFi and parking, with airport shuttle service available 24 hours. Air Keroh Lake is within driving distance. --- "The hotel feel quiet scary for first timer." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohd £27 includes taxes & fees 3 Jan - 4 Jan [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Kobemas-Melaka.h11456806.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/37000000/36930000/36922400/36922352/e92ff21c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Honeymoon (The Bamboo) | Living room | LED TV](https://images.trvl-media.com/lodging/37000000/36930000/36922400/36922352/91f44aa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Suite | Minibar](https://images.trvl-media.com/lodging/37000000/36930000/36922400/36922352/49e9aa3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/37000000/36930000/36922400/36922352/ec60e3bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dream Luxury Hotel [](https://www.expedia.co.uk/Muar-Hotels-Dream-Luxury-Hotel.h36922352.Hotel-Information) Muar 6.0/10 (7) Elegant accommodation at this business-friendly hotel near Uptown Maharani and Wetex Parade. Enjoy complimentary WiFi and self parking while the 24-hour front desk ensures convenience throughout your stay in vibrant Muar. --- "Clean n cold room" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Rickson £20 includes taxes & fees 5 Jan - 6 Jan [](https://www.expedia.co.uk/Muar-Hotels-Dream-Luxury-Hotel.h36922352.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/124000000/123340000/123339700/123339630/3173bc33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/124000000/123340000/123339700/123339630/20335578.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/124000000/123340000/123339700/123339630/4661f1a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Double Room | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/124000000/123340000/123339700/123339630/4bc8c150.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mye Hotel [](https://www.expedia.co.uk/Muar-Hotels-Mye-Hotel.h123339630.Hotel-Information) Muar £38 includes taxes & fees 3 Jan - 4 Jan [](https://www.expedia.co.uk/Muar-Hotels-Mye-Hotel.h123339630.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/35000000/34790000/34785000/34784995/560b3cf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/35000000/34790000/34785000/34784995/f49915ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/35000000/34790000/34785000/34784995/ce2f9ea9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite, Multiple Beds, Non Smoking | Bathroom | Shower, free toiletries, bidet, towels](https://images.trvl-media.com/lodging/35000000/34790000/34785000/34784995/576950b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Muar City Hotel [](https://www.expedia.co.uk/Muar-Hotels-OYO-756-Muar-City-Hotel.h34784995.Hotel-Information) Muar 6.6/10 (13) Conveniently positioned in Muar, this hotel offers complimentary WiFi and parking. Room service adds comfort to your visit while Uptown Maharani and Tanjung Emas Recreational Park provide nearby exploration opportunities. --- "air conditioning smelly." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller £16 includes taxes & fees 13 Jan - 14 Jan [](https://www.expedia.co.uk/Muar-Hotels-OYO-756-Muar-City-Hotel.h34784995.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/119000000/118850000/118843100/118843074/84f62451.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/119000000/118850000/118843100/118843074/d74bd158.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/119000000/118850000/118843100/118843074/27ac7cd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Free WiFi](https://images.trvl-media.com/lodging/119000000/118850000/118843100/118843074/af4bedf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Selesa View Bukit Gambir [](https://www.expedia.co.uk/Bukit-Gambir-Hotels-Selesa-View-Bukit-Gambir.h118843074.Hotel-Information) Bukit Gambir Escape to this peaceful hotel in Bukit Gambir where simplicity meets convenience. Enjoy complimentary WiFi and attentive housekeeping service just 45 minutes from Malacca International Airport. £42 includes taxes & fees 5 Jan - 6 Jan [](https://www.expedia.co.uk/Bukit-Gambir-Hotels-Selesa-View-Bukit-Gambir.h118843074.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/123000000/122340000/122337500/122337428/6f273218.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, hair dryer, towels, soap](https://images.trvl-media.com/lodging/123000000/122340000/122337500/122337428/38ead304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/123000000/122340000/122337500/122337428/e2082dba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/123000000/122340000/122337500/122337428/b178207a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Homestay Teratak Tuan Muda [](https://www.expedia.co.uk/Malacca-City-Hotels-Homestay-Teratak-Tuan-Muda.h122337428.Hotel-Information) Ayer Molek £48 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Malacca-City-Hotels-Homestay-Teratak-Tuan-Muda.h122337428.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/23000000/22350000/22346400/22346336/c1e663af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/23000000/22350000/22346400/22346336/d7eea906.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room amenity](https://images.trvl-media.com/lodging/23000000/22350000/22346400/22346336/000952ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room | Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/23000000/22350000/22346400/22346336/e7e4a819.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Muarar 99 Hotel [](https://www.expedia.co.uk/Muar-Hotels-Muarar-99-Hotel.h22346336.Hotel-Information) Muar 8.0/10 Very good (87) This business-friendly hotel provides free WiFi and parking near popular attractions like Uptown Maharani and Wetex Parade. The 24-hour front desk ensures guest needs are met anytime during your Malaysian getaway. --- "Nothing to command we had stay before thanks" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) lim [](https://www.expedia.co.uk/Muar-Hotels-Muarar-99-Hotel.h22346336.Hotel-Information) ![Deluxe Double Room | Desk, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/91000000/90960000/90957000/90956907/46d31828.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/91000000/90960000/90957000/90956907/a02bef9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/91000000/90960000/90957000/90956907/67339d51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/91000000/90960000/90957000/90956907/6a6daa41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### RM Hotel Muar [](https://www.expedia.co.uk/Muar-Hotels-Rm-Hotel.h90956907.Hotel-Information) Muar 8.4/10 Very good (18) Located in the heart of Muar, this welcoming hotel puts you close to Uptown Maharani and Wetex Parade. Enjoy 24-hour front desk service and daily housekeeping while exploring this charming Malaysian town. --- "Nice & quite hotel" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Wan Mohd Khairi £34 includes taxes & fees 10 Jan - 11 Jan [](https://www.expedia.co.uk/Muar-Hotels-Rm-Hotel.h90956907.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/35000000/34890000/34881900/34881893/3ddef76f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/35000000/34890000/34881900/34881893/23cb5f00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/35000000/34890000/34881900/34881893/0bd1e0ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/35000000/34890000/34881900/34881893/f02f3180.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Classic Hotel Muar [](https://www.expedia.co.uk/Muar-Hotels-Classic-Hotel-Muar.h34881893.Hotel-Information) Muar 7.0/10 Good (100) Feel at ease in this business-friendly hotel situated close to Uptown Maharani and Wetex Parade. Enjoy complimentary WiFi and parking while starting each day with a delicious breakfast at this convenient Muar accommodation. --- "It’s been a go-to hotel for me for many times. Rooms are perfect and location is great!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Luigi £29 includes taxes & fees 5 Jan - 6 Jan [](https://www.expedia.co.uk/Muar-Hotels-Classic-Hotel-Muar.h34881893.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/103000000/102740000/102733800/102733745/55f433c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/103000000/102740000/102733800/102733745/62718941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Free WiFi](https://images.trvl-media.com/lodging/103000000/102740000/102733800/102733745/58a2817a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/103000000/102740000/102733800/102733745/e41e79e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bakri Homestay [](https://www.expedia.co.uk/Bukit-Bakri-Hotels-Bakri-Homestay.h102733745.Hotel-Information) Bukit Bakri Experience comfort at this welcoming homestay in Bukit Bakri. Free WiFi and parking make exploration convenient while housekeeping ensures a tidy retreat. Nearby attractions include Bukit Kerbau and Parit Unas Darat. £25 includes taxes & fees 4 Jan - 5 Jan [](https://www.expedia.co.uk/Bukit-Bakri-Hotels-Bakri-Homestay.h102733745.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-01-15&endDate=2026-01-16®ionId=553248635976386473&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Mas-Hotels.d553248635976386473.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaya-Mas-Hotels.d553248635976386473.Travel-Guide-Hotels) ## Top Paya Mas Hotel Reviews ![The Wood Boutique Hotel](https://images.trvl-media.com/lodging/35000000/34540000/34533600/34533525/04e2f4a6_y.jpg) ### The Wood Boutique Hotel 10/10 Excellent "Neat, clean, spacious " [](https://expedia.co.uk/Muar-Hotels-The-Wood-Boutique-Hotel.h34533525.Hotel-Information) ![RM Hotel Muar](https://images.trvl-media.com/lodging/91000000/90960000/90957000/90956907/46d31828_y.jpg) ### RM Hotel Muar 10/10 Excellent "Nice & quite hotel" [](https://expedia.co.uk/Muar-Hotels-Rm-Hotel.h90956907.Hotel-Information) ![MUO Resort](https://images.trvl-media.com/lodging/27000000/26970000/26966700/26966695/5fb0ac62_y.jpg) ### MUO Resort 10/10 Excellent "We had a really good time staying here! Friendly staff, location is pretty close to center Muar, the room is clean and bed is comfy too! Bonus points for here is if you’re a cat lover you’ll be greeted by the cats😆" [](https://expedia.co.uk/Muar-Hotels-MUO-Resort.h26966695.Hotel-Information) ![Muarar 99 Hotel](https://images.trvl-media.com/lodging/23000000/22350000/22346400/22346336/c1e663af_y.jpg) ### Muarar 99 Hotel 8/10 Good "Nothing to command we had stay before thanks" [](https://expedia.co.uk/Muar-Hotels-Muarar-99-Hotel.h22346336.Hotel-Information) ![Mudzaffar Hotel Melaka](https://images.trvl-media.com/lodging/19000000/18110000/18108000/18107981/c131ba5a_y.jpg) ### Mudzaffar Hotel Melaka 10/10 Excellent "everything ok just not well maintain" [](https://expedia.co.uk/Malacca-City-Hotels-Mudzaffar-Hotel-Melaka.h18107981.Hotel-Information) ![Classic Hotel Muar](https://images.trvl-media.com/lodging/35000000/34890000/34881900/34881893/3ddef76f_y.jpg) ### Classic Hotel Muar 8/10 Good "This is our favourite hotel in Muar we always stay here . On the plus side the room is very spacious with average decor . However the air con is either off or freezing and sounds like a jet engine . The toilet is continually blocked . Having said staff is very nice and friendly " [](https://expedia.co.uk/Muar-Hotels-Classic-Hotel-Muar.h34881893.Hotel-Information) ## More cheap stays in Paya Mas ![Sun Inns Hotel Ayer Keroh](https://images.trvl-media.com/lodging/13000000/12930000/12920600/12920575/0c0d780a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sun Inns Hotel Ayer Keroh B11-B12, Jalan PKCAK 1 Malacca City Melaka £12 6 Jan - 7 Jan includes taxes & fees [](https://expedia.co.uk/Malacca-City-Hotels-Sun-Inns-Hotel-Ayer-Keroh.h12920575.Hotel-Information) ![Hotel O Jasin](https://images.trvl-media.com/lodging/74000000/73250000/73249500/73249482/dbc316d0_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Jasin TKT 2B, JL2710, Bandar Jasin Bestari 3 Jasin Malacca £22 4 Jan - 5 Jan includes taxes & fees [](https://expedia.co.uk/Jasin-Hotels-OYO-90380-Hotel-Jasin.h73249482.Hotel-Information) ![MUO Resort](https://images.trvl-media.com/lodging/27000000/26970000/26966700/26966695/5fb0ac62_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### MUO Resort 8-2, Kampung Dato Bentara Dalam Muar Johor £29 6 Jan - 7 Jan includes taxes & fees 9/10 Wonderful! (37 reviews) [](https://expedia.co.uk/Muar-Hotels-MUO-Resort.h26966695.Hotel-Information) ![Kelulut Lodge](https://images.trvl-media.com/lodging/30000000/29330000/29324800/29324702/3a0159e1_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Kelulut Lodge Kampung Kesang, Jalan Kesang Laut Muar Johor [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F01%2F2026&endDate=16%2F01%2F2026&selected=29324702&PinnedHotelID=29324702&HadPinnedHotel=true®ionId=553248635976386473) [](https://expedia.co.uk/Bukit-Gambir-Hotels-Kelulut-Lodge.h29324702.Hotel-Information) ![HS Farm Stay](https://images.trvl-media.com/lodging/30000000/29340000/29338300/29338245/f4a11b3f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### HS Farm Stay Ptd 4116, Parit Pajar Muar Johor [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F01%2F2026&endDate=16%2F01%2F2026&selected=29338245&PinnedHotelID=29338245&HadPinnedHotel=true®ionId=553248635976386473) 6.4/10 (48 reviews) [](https://expedia.co.uk/Muar-Hotels-HS-Farm-Stay.h29338245.Hotel-Information) ![Hotel O Tasik Utama](https://images.trvl-media.com/lodging/116000000/115590000/115585300/115585292/dfc4102e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Tasik Utama 97 & 99 Jalan TU 3 Taman Tasik Utama Malacca City Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F01%2F2026&endDate=16%2F01%2F2026&selected=115585292&PinnedHotelID=115585292&HadPinnedHotel=true®ionId=553248635976386473) [](https://expedia.co.uk/Kuala-Lipis-Hotels-OYO-91150-Hotel-Tasik-Utama.h115585292.Hotel-Information) ## Frequently asked questions ### Where is the best place to stay in Paya Mas? ### What are some of the best holiday rentals that Paya Mas has to offer? ### If I need to cancel my hotel reservation in Paya Mas, will I receive a refund? ### What's it like to stay in Paya Mas? ### What should I do while I'm visiting Paya Mas? ### What's the seasonal weather in Paya Mas? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Other - More ways to book - [5 Star Hotels in Muar ](https://www.expedia.co.uk/5Star-Muar-Hotels.s50-0-d6157571.Travel-Guide-Filter-Hotels) - [Batu Anam Hotels ](https://www.expedia.co.uk/Batu-Anam-Hotels.d553248635975859563.Travel-Guide-Hotels) - [Chalets in Batu Pahat ](https://www.expedia.co.uk/Batu-Pahat-Chalets.d6336874-aaChalets.Travel-Guide-Accommodation) - [Bekok Hotels ](https://www.expedia.co.uk/Bekok-Hotels.d3000471107.Travel-Guide-Hotels) - [Bukit Bakri Hotels ](https://www.expedia.co.uk/Bukit-Bakri-Hotels.d553248635974902862.Travel-Guide-Hotels) - [Bukit Gambir Hotels ](https://www.expedia.co.uk/Bukit-Gambir-Hotels.d553248622847079227.Travel-Guide-Hotels) - [Bumbun Hotels ](https://www.expedia.co.uk/Bumbun-Hotels.d553248635976386007.Travel-Guide-Hotels) - [Chaah Hotels ](https://www.expedia.co.uk/Chaah-Hotels.d553248634968169521.Travel-Guide-Hotels) - [Hotels near Gunung Ledang Johor National Park ](https://www.expedia.co.uk/Gunung-Ledang-Johor-National-Park-Hotels.0-l6116126-0.Travel-Guide-Filter-Hotels) - [Jementah Hotels ](https://www.expedia.co.uk/Jementah-Hotels.d553248634968112125.Travel-Guide-Hotels) - [Kadut Hotels ](https://www.expedia.co.uk/Kadut-Hotels.d553248635976394513.Travel-Guide-Hotels) - [Kelantan Hotels ](https://www.expedia.co.uk/Kelantan-Hotels.d553248635976395366.Travel-Guide-Hotels) - [Kenangan Tun Syed Nasir Hotels ](https://www.expedia.co.uk/Kenangan-Tun-Syed-Nasir-Hotels.d553248635976391854.Travel-Guide-Hotels) - [Labis Hotels ](https://www.expedia.co.uk/Labis-Hotels.d3000471110.Travel-Guide-Hotels) - [Cheap Hotels in Muar ](https://www.expedia.co.uk/Muar-Hotels-Budget-Hotels.0-0-d6157571-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Muar ](https://www.expedia.co.uk/Muar-Hotels-Gay-Friendly-Hotel.0-0-d6157571-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Muar Hotels ](https://www.expedia.co.uk/Muar-Hotels.d6157571.Travel-Guide-Hotels) - [Padang Lalang Hotels ](https://www.expedia.co.uk/Padang-Lalang-Hotels.d553248635976385732.Travel-Guide-Hotels) - [Pagoh Hotels ](https://www.expedia.co.uk/Pagoh-Hotels.d6352738.Travel-Guide-Hotels) - [Panchor Hotels ](https://www.expedia.co.uk/Panchor-Hotels.d553248635975846958.Travel-Guide-Hotels) - [Parit Jawa Hotels ](https://www.expedia.co.uk/Parit-Jawa-Hotels.d6352724.Travel-Guide-Hotels) - [Parit Sakai Hotels ](https://www.expedia.co.uk/Parit-Sakai-Hotels.d553248635976195250.Travel-Guide-Hotels) - [Parit Sulong Hotels ](https://www.expedia.co.uk/Parit-Sulong-Hotels.d553248635975854537.Travel-Guide-Hotels) - [Rasau Hotels ](https://www.expedia.co.uk/Rasau-Hotels.d553248635976395623.Travel-Guide-Hotels) - [Segamat Hotels ](https://www.expedia.co.uk/Segamat-Hotels.d6348889.Travel-Guide-Hotels) - [Seri Medan Hotels ](https://www.expedia.co.uk/Seri-Medan-Hotels.d553248635976385403.Travel-Guide-Hotels) - [Serom Hotels ](https://www.expedia.co.uk/Serom-Hotels.d553248635975880154.Travel-Guide-Hotels) - [Taman Sri Emas Hotels ](https://www.expedia.co.uk/Taman-Sri-Emas-Hotels.d553248635976389560.Travel-Guide-Hotels) - [Taman Sri Maharani Hotels ](https://www.expedia.co.uk/Taman-Sri-Maharani-Hotels.d553248635976385335.Travel-Guide-Hotels) - [Taman Temiang Utama Hotels ](https://www.expedia.co.uk/Taman-Temiang-Utama-Hotels.d553248635976384538.Travel-Guide-Hotels) - [Tangga Batu Hotels ](https://www.expedia.co.uk/Tangga-Batu-Hotels.d553248635976386720.Travel-Guide-Hotels) - [Tangkak Hotels ](https://www.expedia.co.uk/Tangkak-Hotels.d6352718.Travel-Guide-Hotels) - [Tanjung Agas Hotels ](https://www.expedia.co.uk/Tanjung-Agas-Hotels.d553248635976396364.Travel-Guide-Hotels) - [Tanjung Gading Laut Hotels ](https://www.expedia.co.uk/Tanjung-Gading-Laut-Hotels.d553248635976393477.Travel-Guide-Hotels) - [Flights to Batu Pahat ](https://www.expedia.co.uk/Cheap-Flights-To-Batu-Pahat.d6336874.Travel-Guide-Flights) - [Flights from Muar ](https://www.expedia.co.uk/lp/flights/6157571/flights-from-muar) - [Flights from Batu Pahat ](https://www.expedia.co.uk/lp/flights/6336874/flights-from-batu-pahat) - [Flights from Tangkak ](https://www.expedia.co.uk/lp/flights/6352718/flights-from-tangkak) - [Visit Ayer Hitam ](https://www.expedia.co.uk/Ayer-Hitam.dx6352685) - [Visit Batu Pahat ](https://www.expedia.co.uk/Batu-Pahat.dx6336874) - [Visit Bekok ](https://www.expedia.co.uk/Bekok.dx3000471107) - [Visit Bukit Pasir ](https://www.expedia.co.uk/Bukit-Pasir.dx553248635974901092) - [Visit Buloh Kasap ](https://www.expedia.co.uk/Buloh-Kasap.dx553248635975856502) - [Fortune Dragon Yong Peng ](https://www.expedia.co.uk/Fortune-Dragon-Yong-Peng-Batu-Pahat.d553248635946834748.Attraction) - [Gunung Ledang Johor National Park ](https://www.expedia.co.uk/Gunung-Ledang-Johor-National-Park-Tangkak.d6116126.Attraction) - [Visit Jementah ](https://www.expedia.co.uk/Jementah.dx553248634968112125) - [Visit Kampung Parit Jelutong ](https://www.expedia.co.uk/Kampung-Parit-Jelutong.dx553248635975852296) - [Visit Labis ](https://www.expedia.co.uk/Labis.dx3000471110) - [Mara Junior Science College Muar ](https://www.expedia.co.uk/MARA-Junior-Science-College-Muar-Bukit-Bakri.d553248635975698401.Attraction) - [Muar Holidays ](https://www.expedia.co.uk/Muar.d6157571.Holidays-City-Breaks) - [Visit Muar ](https://www.expedia.co.uk/Muar.dx6157571) - [Visit Niyor ](https://www.expedia.co.uk/Niyor.dx553248635975880080) - [Visit Pagoh ](https://www.expedia.co.uk/Pagoh.dx6352738) - [Visit Parit Jawa ](https://www.expedia.co.uk/Parit-Jawa.dx6352724) - [Segamat Holidays ](https://www.expedia.co.uk/Segamat.d6348889.Holidays-City-Breaks) - [Visit Segamat ](https://www.expedia.co.uk/Segamat.dx6348889) - [Visit Simpang Kiri ](https://www.expedia.co.uk/Simpang-Kiri.dx553248635975879698) - [Visit Sri Gading ](https://www.expedia.co.uk/Sri-Gading.dx553248635975872255) - [Visit Taman Makmur ](https://www.expedia.co.uk/Taman-Makmur.dx553248635976385154) - [Visit Tangga Batu ](https://www.expedia.co.uk/Tangga-Batu.dx553248635976386720) - [Wetex Parade ](https://www.expedia.co.uk/Wetex-Parade-Muar.d553248635975698104.Attraction) - [Yong Peng Holidays ](https://www.expedia.co.uk/Yong-Peng.d3000471108.Holidays-City-Breaks) - [Visit Yong Peng ](https://www.expedia.co.uk/Yong-Peng.dx3000471108) - [Car hire Batu Pahat ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Batu-Pahat.d6336874.Car-Hire-Guide) - [Car hire Muar ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Muar.d6157571.Car-Hire-Guide) - [Car hire Yong Peng ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Yong-Peng.d3000471108.Car-Hire-Guide) - [Things to do in Batu Pahat ](https://www.expedia.co.uk/Things-To-Do-In-Batu-Pahat.d6336874.Travel-Guide-Activities) - [Book Hotels in Paya Mas on Expedia.com.my ](https://www.expedia.com.my/Paya-Mas-Hotels.d553248635976386473.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app