TOP Cheapest Hotels in Melayu for 2026 - 𝗙𝗿𝗲𝗲 𝗖𝗮𝗻𝗰𝗲𝗹𝗹𝗮𝘁𝗶𝗼𝗻 on Select Hotels

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melayu cheap hotels

1. Sunway Hotel Big Box

Nusajaya

Noelle

S$104

includes taxes & fees

9 Sept - 10 Sept

Premium bedding, iron/ironing board (on request), free WiFi, bed sheets

2. Natura Hotel

Gelang Patah

Marjorie

S$50

includes taxes & fees

9 Sept - 10 Sept

3. OZO Medini Malaysia

Nusajaya

Chia Chee

S$81

includes taxes & fees

9 Sept - 10 Sept

4. Ramada by Wyndham Meridin Johor Bahru

Nusajaya

Martin

S$94

includes taxes & fees

9 Sept - 10 Sept

Minibar, desk, soundproofing, iron/ironing board

5. Somerset Medini Iskandar Puteri

Nusajaya

Kelvin

S$100

includes taxes & fees

12 Aug - 13 Aug

6. NB HOTEL

Johor Bahru

Ray

S$55

includes taxes & fees

21 Aug - 22 Aug

7. Hotel Shlyo - Taman Nusantara Prima

Gelang Patah

S$45

includes taxes & fees

9 Sept - 10 Sept

In-room safe, desk, laptop workspace, blackout curtains

8. Fraser Place Puteri Harbour

Nusajaya

Nur Arini

S$124

includes taxes & fees

16 Aug - 17 Aug

View all properties

Top Melayu Hotel Reviews

KSL Hotel & Resort

10/10 Excellent

"Love my stay at KSL hotel! Room is super clean, toilet bowl has a bidet. Air con is not cold but was fine for my family. Overall was a really pleasant stay."

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good

"Very nice hotel, however the restaurant is one to watch out for. Nice food but very very expensive for Malaysia."

Holiday Inn Express & Suites Johor Bahru by IHG

8/10 Good

"The hotel is about 10 to 15min walk from City Square and easy to get to. Initially, we did not know how to get there, so took a bus from JB Sentral, #J10 and drop about 350 meters from it. Staff guided us to go to the 3rd floor carpark and turn right towards Public Bank, City Square is just after it."

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 Singapore Discovery Centre and Sultan Abu Bakar Royal Palace Museum, 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

Gelang Patah Holiday Rentals

Things to do in Gelang Patah

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Melayu Budget Hotels

Our top choices for Melayu cheap hotels

1. Sunway Hotel Big Box

2. Natura Hotel

3. OZO Medini Malaysia

4. Ramada by Wyndham Meridin Johor Bahru

5. Somerset Medini Iskandar Puteri

6. NB HOTEL

7. Hotel Shlyo - Taman Nusantara Prima

8. Fraser Place Puteri Harbour

9. Hotel Shlyo

10. Sunway GRID by SR Home

Top Melayu Hotel Reviews

KSL Hotel & Resort

DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Express & Suites Johor Bahru by IHG

Frequently asked questions

Explore a world of travel with Expedia

Find Melayu Budget Hotels from S$45

Change your mind

Treat yourself

Be picky

Check availability on Melayu Budget Hotels

Our top choices for Melayu cheap hotels

1. Sunway Hotel Big Box

2. Natura Hotel

3. OZO Medini Malaysia

4. Ramada by Wyndham Meridin Johor Bahru

5. Somerset Medini Iskandar Puteri

6. NB HOTEL

7. Hotel Shlyo - Taman Nusantara Prima

8. Fraser Place Puteri Harbour

9. Hotel Shlyo

10. Sunway GRID by SR Home

Top Melayu Hotel Reviews

KSL Hotel & Resort

DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Express & Suites Johor Bahru by IHG

Frequently asked questions

Explore a world of travel with Expedia