Find Melayu Budget Hotels from S$35

  • 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 availability on Melayu Budget Hotels

Our top choices for Melayu cheap hotels

LED TV

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.8 out of 10, Excellent, (63 reviews)
"Good location "
Singapore
Wei Ling
The price is S$47
includes taxes & fees
18 May - 19 May
Prestigo Hotel
Desk, soundproofing, free WiFi, bed sheets

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel
2.0 star property
Kukup
8.0 out of 10, Very good, (31 reviews)
"It’s just an okay hotel to stay, no parking space, but the staff is very helpful"
Malaysia
Abdul Rasyid
The price is S$53
includes taxes & fees
14 May - 15 May
OYO 89915 East Mount Hotel
Lobby

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas
8.6 out of 10, Excellent, (27 reviews)
"Room have moisture smell when check in"
Singapore
James
The price is S$46
includes taxes & fees
13 Jun - 14 Jun
Eight Days Boutique Hotel
Lobby sitting area

NB HOTEL

NB HOTEL
2.0 star property
Johor Bahru
8.8 out of 10, Excellent, (63 reviews)
"The room is quite clean. Just that the bathroom easily gets wet. Overall quite ok."
Singapore
Ying Yan
The price is S$60
includes taxes & fees
9 Jun - 10 Jun
NB HOTEL
Desk, iron/ironing board, free WiFi, bed sheets

AB Inn Hotel

AB Inn Hotel
2.0 star property
Senai
6.8 out of 10, (45 reviews)
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
The price is S$84
includes taxes & fees
12 Jun - 13 Jun
AB Inn Hotel
Reception

Solid Hotels

Solid Hotels
2.0 star property
Masai
9.0 out of 10, Wonderful, (26 reviews)
"The room was clean and the staff was friendly."
Singapore
Alvin
The price is S$35
includes taxes & fees
14 May - 15 May
Solid Hotels
Lobby

Millesime Hotel

Millesime Hotel
4.0 star property
Johor Bahru
7.2 out of 10, Good, (54 reviews)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Singapore
Joshua
The price is S$112
includes taxes & fees
15 May - 16 May
Millesime Hotel
Lobby

Natura Hotel

Natura Hotel
3.0 star property
Gelang Patah
8.4 out of 10, Very good, (90 reviews)
"Clean and security measures"
Singapore
Marjorie
The price is S$68
includes taxes & fees
25 May - 26 May
Natura Hotel
Interior

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
9.4 out of 10, Exceptional, (8 reviews)
"Clean room, friendly staffs, reasonable price."
Singapore
Chia Chee
The price is S$83
includes taxes & fees
20 May - 21 May
OZO Medini Malaysia
Iron/ironing board, free WiFi

Ir inn Hotel

Ir inn Hotel
2.0 star property
Johor Bahru
The price is S$61
includes taxes & fees
21 May - 22 May
Ir inn Hotel
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

Top Melayu Hotel Reviews

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"The staffs were exceptional! The best"
Nurul 1-night trip
Posted 12 hours ago
DoubleTree by Hilton Hotel Johor Bahru

Frequently asked questions

What is Melayu like for travellers on a budget?
Explore cheap places to stay in Melayu on Expedia.com and plan a holiday that matches your budget. You can look through a wide offering of hotels and other types of accommodation with Member Prices to find great deals and earn rewards. Guided by our site's handy page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free airport transport. Or, narrow down your search with the location filters to see reasonable options close to local sights. While you browse, click the heart button to keep track of your favourites so that it's easy to find them and make your final decision. Need a flight or a rental car along with your hotel? Take a look at the Bundle and Save travel packages and discover more amazing deals when you book your transport at the same time.
When is the best time for a budget trip to Melayu?
Weather is probably a major factor when you plan your trip to Melayu, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The snowiest months in Melayu are March, January, December and February, with each month seeing an average of 153 cm of snowfall.
What is there to see and do in Melayu?
You don't have to spend a lot to get to know Melayu. You can budget for the top local attractions that interest you most, such as LEGOLAND® Malaysia and Johor Bahru City Square, and then look for sights and activities that cost little or nothing at all. Take in the local culture at Sultan Abu Bakar Royal Palace Museum and Singapore Science Centre, or enjoy the area's natural beauty at Eco Botanic at EcoWorld Gallery.
How can I get to Melayu and get around on a budget?
Looking at these ways to get around Melayu can help keep you on budget. The most convenient airport is Senai International Airport (JHB), situated 14.5 mi (23.3 km) away. If that doesn't suit your budget, you can arrange flights in and out of Singapore (XSP-Seletar), which is 19.5 mi (31.4 km) away. Melayu might not have very many public transport choices so a rental car could be a reasonable alternative to see more of the area.

Explore a world of travel with Expedia