Budget Hostels from S$18

  • 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
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar
In one month
27 Mar - 29 Mar
In two months
24 Apr - 26 Apr
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, (93 reviews)
"It's a very nice cozy hotel. My family had a great stay during the weekend "
United States
Ricky
The price is S$40
includes taxes & fees
5 Mar - 6 Mar
MUO Boutique Hotels
Desk, bed sheets, wheelchair access

RM Hotel Muar

RM Hotel Muar
3.0 star property
Muar
8.4 out of 10, Very good, (19 reviews)
"Nice & quite hotel"
Malaysia
Wan Mohd Khairi
RM Hotel Muar
Exterior

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4 reviews)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is S$46
includes taxes & fees
5 Mar - 6 Mar
Tehel Farmhouse
Free WiFi, bed sheets

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$18
includes taxes & fees
1 Mar - 2 Mar
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Lobby

Kesang Laut Hotel

Kesang Laut Hotel
2.0 star property
Muar
6.0 out of 10, (32 reviews)
"Ok"
Singapore
Anonymous traveller
Kesang Laut Hotel
Exterior

MUO Resort

MUO Resort
2.5 star property
Muar
9.0 out of 10, Wonderful, (38 reviews)
"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$34
includes taxes & fees
16 Mar - 17 Mar
MUO Resort
Lobby

Muar City Hotel

Muar City Hotel
2.0 star property
Muar
6.6 out of 10, (13 reviews)
"air conditioning smelly."
Malaysia
Anonymous traveller
The price is S$22
includes taxes & fees
4 Mar - 5 Mar
Muar City Hotel
Property entrance

Kelulut Lodge

Kelulut Lodge
2.5 star property
Muar
4.8 out of 10, (3 reviews)
"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
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is S$203
includes taxes & fees
6 Mar - 7 Mar
Philea Resort & Spa
Reception

Hotel O Tasik Utama

Hotel O Tasik Utama
2.0 star property
Malacca City
The price is S$25
includes taxes & fees
1 Mar - 2 Mar
Hotel O Tasik Utama
Interior

OYO 91242 Muar Golden Horse Hotel

OYO 91242 Muar Golden Horse Hotel
2.0 star property
Bukit Bakri
The price is S$30
includes taxes & fees
2 Mar - 3 Mar
OYO 91242 Muar Golden Horse Hotel
In-room safe, desk, rollaway beds, free WiFi

Elite Hotel Muar

Elite Hotel Muar
3.0 star property
Muar
8.0 out of 10, Very good, (59 reviews)
"Good to stay"
Malaysia
Mohd
Elite Hotel Muar
Lobby lounge

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is S$132
includes taxes & fees
1 Mar - 2 Mar
MITC Hotel
Reception

Mye Hotel

Mye Hotel
2.5 star property
Muar
The price is S$65
includes taxes & fees
6 Mar - 7 Mar
Mye Hotel
Restaurant

Classic Hotel Muar

Classic Hotel Muar
3.0 star property
Muar
7.0 out of 10, Good, (102 reviews)
"Room was spotless spacious and clean"
United Kingdom
Bee Bee
The price is S$40
includes taxes & fees
1 Mar - 2 Mar
Classic Hotel Muar
Exterior

Selesa View Bukit Gambir

Selesa View Bukit Gambir
2.0 star property
Bukit Gambir
The price is S$39
includes taxes & fees
10 Mar - 11 Mar
Selesa View Bukit Gambir
Desk, bed sheets

Hotel O Jasin

Hotel O Jasin
2.0 star property
Jasin
6.0 out of 10, (1 review)
The price is S$40
includes taxes & fees
1 Mar - 2 Mar
Hotel O Jasin
Property grounds

Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
The price is S$100
includes taxes & fees
2 Mar - 3 Mar
Homestay Teratak Tuan Muda
Reception

Hotel Kobemas Melaka

Hotel Kobemas Melaka
3.0 star property
Bukit Baru
7.0 out of 10, Good, (130 reviews)
"The hotel feel quiet scary for first timer."
Malaysia
Mohd
Hotel Kobemas Melaka
Front of property

Bakri Homestay

Bakri Homestay
2.0 star property
Bukit Bakri
The price is S$44
includes taxes & fees
15 Mar - 16 Mar
Bakri Homestay
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

The Annual Holiday Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
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

Classic Hotel Muar

Classic Hotel Muar

8/10 Good
"Room was spotless spacious and clean"
Bee Bee 5-night trip
Posted 3 weeks ago
Classic Hotel Muar

Find out more about Paya Mas

Paya Mas Hostels information

Number of reviews
454
Accommodation
1 Hostels
Lowest Price
S$18
Highest Price
S$203

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: Hotel Seri Malaysia Melaka - 17.5 mi (28.1 km) from the heart of Paya Mas. Guests can enjoy free Wi-Fi, free parking and an outdoor pool at this hotel. Muarar 99 Hotel - 16.5 mi (26.5 km) from the heart of Paya Mas. You can take advantage of free parking at this hotel. INB Resort Ayer Keroh Melaka - 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. MITC Hotel - 18.8 mi (30.3 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. Philea Resort & Spa - 17 mi (27.4 km) from the heart of Paya Mas. You can take advantage of free Wi-Fi, a 24-hour front desk and multilingual staff at this hotel.
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 Tambak, Gunung Ledang and Bukit Takah Ladang.
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