Budget Hostels from

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
28 Nov - 30 Nov
In two weeks
5 Dec - 7 Dec
In one month
19 Dec - 21 Dec
In two months
16 Jan - 18 Jan

Featured Hostels in Paya Mas

No exact matches found, but these alternatives could be just right

Recommended hotels in Paya Mas

Iron/ironing board, free WiFi, bed sheets
MUO Boutique Hotels

MUO Boutique Hotels

3.5 star property
Muar
8.0 out of 10, Very good, (92)
"It's a very nice cozy hotel. My family had a great stay during the weekend "
United States
Ricky
The price is S$64
includes taxes & fees
24 Nov - 25 Nov
MUO Boutique Hotels
Property grounds
MUO Resort

MUO Resort

2.5 star property
Muar
9.0 out of 10, Wonderful, (36)
"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
zixing
The price is S$50
includes taxes & fees
15 Dec - 16 Dec
MUO Resort
Exterior
Tehel Farmhouse

Tehel Farmhouse

2.5 star property
Jasin
8.6 out of 10, Excellent, (4)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is S$37
includes taxes & fees
25 Nov - 26 Nov
Tehel Farmhouse
Lobby sitting area
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa

2.0 star property
Malacca City
The price is S$23
includes taxes & fees
1 Dec - 2 Dec
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Property grounds
Kelulut Lodge

Kelulut Lodge

2.5 star property
Muar
4.8 out of 10, (3)
"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
Anonymous traveller
Kelulut Lodge
Room
HS Farm Stay

HS Farm Stay

2.5 star property
Muar
6.6 out of 10, (48)
"very good amenities especially swimming pool and play ground for children"
Malaysia
ZAMRE
HS Farm Stay
Reception
Kesang Laut Hotel

Kesang Laut Hotel

2.0 star property
Muar
6.0 out of 10, (32)
"Ok"
Singapore
Anonymous traveller
Kesang Laut Hotel
Property grounds
Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda

2.0 star property
Ayer Molek
The price is S$157
includes taxes & fees
25 Nov - 26 Nov
Homestay Teratak Tuan Muda
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is S$204
includes taxes & fees
5 Dec - 6 Dec
Philea Resort & Spa
Interior
OYO 91242 Muar Golden Horse Hotel

OYO 91242 Muar Golden Horse Hotel

2.0 star property
Bukit Bakri
The price is S$42
includes taxes & fees
30 Nov - 1 Dec
OYO 91242 Muar Golden Horse Hotel
Exterior
Selesa View Bukit Gambir

Selesa View Bukit Gambir

2.0 star property
Bukit Gambir
The price is S$72
includes taxes & fees
26 Nov - 27 Nov
Selesa View Bukit Gambir
Interior
OYO 778 BMW 2 Hotel

OYO 778 BMW 2 Hotel

2.0 star property
Muar
7.6 out of 10, Good, (8)
"mesy"
Malaysia
Mohd Latif
The price is S$18
includes taxes & fees
1 Dec - 2 Dec
OYO 778 BMW 2 Hotel
Soundproofing, free WiFi
Hotel Sakirah

Hotel Sakirah

2.0 star property
Jasin
Hotel Sakirah
Free WiFi, bed sheets
Hotel O Tasik Utama

Hotel O Tasik Utama

2.0 star property
Malacca City
The price is S$36
includes taxes & fees
9 Dec - 10 Dec
Hotel O Tasik Utama
Lobby sitting area
INB Resort Ayer Keroh Melaka

INB Resort Ayer Keroh Melaka

2.0 star property
Durian Tunggal
The price is S$112
includes taxes & fees
1 Dec - 2 Dec
INB Resort Ayer Keroh Melaka
Exterior
Teratak Tuan Muda Homestay

Teratak Tuan Muda Homestay

2.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Teratak Tuan Muda Homestay
Front of property
Hotel Kobemas Melaka

Hotel Kobemas Melaka

3.0 star property
Bukit Baru
7.0 out of 10, Good, (130)
"The hotel feel quiet scary for first timer."
Malaysia
Mohd
The price is S$42
includes taxes & fees
7 Dec - 8 Dec
Hotel Kobemas Melaka
Water park
Amverton Heritage Resort

Amverton Heritage Resort

3.0 star property
Malacca City
7.8 out of 10, Good, (109)
"the kids pool big ,menu breakfast too simple and not many choices, average rating"
Saudi Arabia
Anonymous traveller
The price is S$66
includes taxes & fees
12 Dec - 13 Dec
Amverton Heritage Resort
Café
The Wood Boutique Hotel

The Wood Boutique Hotel

3.0 star property
Muar
8.4 out of 10, Very good, (62)
"Pleased with the clean, bright and cool room. The reception staff are friendly and helpful with my requests. Glad there’re ample free parking lots available within the hotel compound. Location of hotel is ideally located just off the main road. "
Singapore
Ee Keow
The Wood Boutique Hotel
Exterior
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

3.5 star property
Malacca City
6.6 out of 10, (365)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is S$38
includes taxes & fees
30 Nov - 1 Dec
Bayou Lagoon Park Resort
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

Black Friday Sale

Save up to 50% on select hotels
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paya Mas Hotel Reviews

RM Hotel Muar

RM Hotel Muar

10/10 Excellent
"Nice & quite hotel"
Wan Mohd Khairi 2-night trip
Posted 2 months ago
RM Hotel Muar

Find out more about Paya Mas

Paya Mas Hostels information

Number of reviews
Accommodation
 Hostels
Lowest Price
Highest Price

Frequently asked questions

What are the best hostels in Paya Mas?
Our customers like these places to stay in the surrounding area, and they may offer budget-friendly prices: MUO Resort - 17.2 mi (27.7 km) from the heart of Paya Mas. Guests can enjoy free Wi-Fi, free parking and a 24-hour front desk at this guest house. Hotel Seri Malaysia Melaka - 17.5 mi (28.1 km) from the heart of Paya Mas. You can take advantage of free parking at this hotel. Muarar 99 Hotel - 16.5 mi (26.5 km) from the heart of Paya Mas. You can take advantage of free Wi-Fi, a 24-hour front desk and tour/ticket assistance at this hotel. Mudzaffar Hotel Melaka - 18.8 mi (30.2 km) from the heart of Paya Mas. Guests can enjoy free Wi-Fi, free parking and an outdoor pool at this hotel. Philea Resort & Spa - 17 mi (27.4 km) from the heart of Paya Mas. Property features at this guest house include free parking and a 24-hour front desk.
When is the best time of year to stay in a hostel in Paya Mas?
Good weather's definitely a plus when you're discovering new places, so here are some stats about the local climate: The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Paya Mas are November, December, April and October, with each month seeing an average of 274 mm of rainfall.
What is there to see and do in Paya Mas?
Depending on your interests, you might like to discover the area around Paya Mas. Get out into nature with places such as Bukit Asahan, Gunung Ledang Johor National Park and Jasin Hot Spring. Additional attractions include Bukit Katong, Gunung Ledang and Gelam.
What's the best way to get to and around Paya Mas while staying at a hostel?
Keep this information about transit options in and around Paya Mas on hand to make the most of your stay: You can fly into the nearest airport, which is Malacca Intl. Airport (MKZ), 21 mi (33.8 km) from the city centre.

Explore a world of travel with Expedia