Melayu Hotel & Accommodation Deals 2026 from NZ$29 - Fully Refundable Options

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

Go beyond your typical stay in Melayu

Apartment

Condo

Apart hotel

Spa

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melayu hotels

1. R&F Princess Cove JB By SaffronCasa JB

Central District

"The location is great. It is just 15min from JB CIQ. There are many food options and Jaya Grocer is available for other needs. Staff are extremely friendly and helpful. The room is extremely comfortable with lots of amenities. Main complaint is the noise. I stayed on the 13rd floor on Friday and Saturday. The motorcycle noise from the road (apartment facing a major road) is unbearable. It continued until 2 to 3am on both night. I initally thought there was a F1 bike race but it is just heavy...

Tiong Ghee

NZ$102

includes taxes & fees

13 Sept - 14 Sept

2. Sunway Hotel Big Box

Nusajaya

Noelle

NZ$139

includes taxes & fees

13 Sept - 14 Sept

3. ibis Styles Johor Iskandar Puteri

Gelang Patah

Emiko

NZ$102

includes taxes & fees

27 Sept - 28 Sept

4. Ramada by Wyndham Meridin Johor Bahru

Nusajaya

Martin

NZ$126

includes taxes & fees

18 Sept - 19 Sept

5. OZO Medini Malaysia

Nusajaya

Chia Chee

NZ$78

includes taxes & fees

8 Sept - 9 Sept

6. Hotel Shlyo - Taman Nusantara Prima

Gelang Patah

NZ$60

includes taxes & fees

7 Sept - 8 Sept

7. Kingston Hotel 16 Legoland Johor Bahru

Gelang Patah

NZ$113

includes taxes & fees

6 Sept - 7 Sept

8. UHF HOTELS & RESORTS PINETREE

Nusajaya

Rauf

NZ$77

includes taxes & fees

6 Sept - 7 Sept

9. Natura Hotel

Gelang Patah

Marjorie

NZ$91

includes taxes & fees

6 Sept - 7 Sept

10. NB HOTEL

Johor Bahru

Ray

NZ$78

includes taxes & fees

14 Sept - 15 Sept

11. Somerset Medini Iskandar Puteri

Nusajaya

Kelvin

NZ$135

includes taxes & fees

7 Sept - 8 Sept

12. Fraser Place Puteri Harbour

Nusajaya

Nur Arini

NZ$135

includes taxes & fees

27 Sept - 28 Sept

Finding Nemo Family Homestay Near Legoland w Slide

Greece Family Homestay Near Legoland acces to Swimming Pool | Living area

13. Sunway GRID by SR Home

Nusajaya

Kong Peng

NZ$156

includes taxes & fees

6 Sept - 7 Sept

14. Sinar Eco Resort River & Natural Retreat

Pekan Nanas

NZ$188

includes taxes & fees

6 Sept - 7 Sept

15. Hotel O Link Inn

Johor Bahru

Judith

NZ$35

includes taxes & fees

7 Sept - 8 Sept

16. Hyatt Place Johor Bahru Paradigm Mall

Johor Bahru

Peh

NZ$153

includes taxes & fees

29 Sept - 30 Sept

17. Dao by Dorsett Puteri Cove

Nusajaya

Shahirah

NZ$150

includes taxes & fees

27 Sept - 28 Sept

18. Hotel Granada Johor Bahru

Bukit Indah

Lester David

NZ$123

includes taxes & fees

7 Sept - 8 Sept

19. V8 Hotel

Johor Bahru

GLENN

NZ$80

includes taxes & fees

14 Sept - 15 Sept

20. Amerin Hotel Johor Bahru

Taman Perling

Masnor

NZ$98

includes taxes & fees

1 Oct - 2 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Melayu Hotel Reviews

Recent Reviews in Melayu

KSL Hotel & Resort

8/10 Good

"Friendly and helpful staff. One of the rare hotels that lets you check-in if you arrive before the standard check-in time. Excellent dining options."

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent

"Outstanding"

Novotel Johor Bahru City Centre

10/10 Excellent

"Very new hotel just behind a good Chinese massage center with food choices downstairs. KSL is just a short walk away too. The pool is more for wading and since it is next to the conference rooms there is not much privacy"

R&F Princess Cove by FUJU & 5mins to ClQ

10/10 Excellent

"Been there a few time. My go to jb stay"

Holiday Villa Johor Bahru City Centre

10/10 Excellent

"Everything about the hotel is beyond my expectations except for a minor flaw in the short shower hose. Location wise is perfect for exploring local delicacy and needless to say, variety of amazing shops in KSL mall. Highly recommended. My booking was inclusive of good breakfast and free parking."

LEGOLAND Malaysia Resort

8/10 Good

"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent

"Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore. The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee."

Fraser Place Puteri Harbour

10/10 Excellent

"Nice clean room breakfast awesome and balcony view i love it."

Atelier Hotel Johor Bahru

8/10 Good

"Location is quite convenient. Near to eateries and massage places. Cleanliness of the property could have been better. There is a morning market on Mondays. The property is along a busy street. Can be noisy in the mornings."

More cheap accommodation in Melayu

The Ardens Hotel-Taman Johor Jaya

3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim

NZ$34

6 Sept - 7 Sept

includes taxes & fees

6.6/10 (8 reviews)

Skudai Hotel Universiti Teknologi Malaysia

26, Jalan Ronggeng 12 Johor Bahru Malaysia

NZ$36

28 Sept - 29 Sept

includes taxes & fees

T Hotel Johor Bahru

94, Jalan Wong Ah Fook Johor Bahru Johor

NZ$47

17 Sept - 18 Sept

includes taxes & fees

4.8/10 (90 reviews)

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim

NZ$77

6 Sept - 7 Sept

includes taxes & fees

9.6/10 Exceptional! (7 reviews)

NB HOTEL

64 Jalan Susur Idaman Johor Bahru Johor

NZ$78

14 Sept - 15 Sept

includes taxes & fees

8.8/10 Excellent! (67 reviews)

Elmark Hotel Johor

2 Jalan Bayu Puteri 2/10 Johor Bahru

Get rates

Frequently asked questions

Where is the best place to stay in Melayu?

St. Giles Southkey, located 13.9 mi (22.4 km) from the heart of Melayu, is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Atelier Hotel Johor Bahru and Amari Johor Bahru. See all available top hotels, or vacation rentals in Melayu.

What are some of the best holiday rentals that Melayu has to offer?

The Six Residences at JB Sentosa: This holiday home rental outside of Melayu offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and kitchenware. See all vacation rentals in Melayu.

If I need to cancel my hotel reservation in Melayu, will I receive a refund?

Yes! You'll find that most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.

What is staying in Melayu like?

Travellers to Melayu will find plenty to explore and enjoy. A top sight in the area is Johor Bahru City Square. There are 1221 hotels and other accommodation options in the surrounding area. Find out more about Melayu.

What should I do while I'm visiting Melayu?

Johor Bahru City Square is a notable place to visit in the area. You'll also find Eco Botanic at EcoWorld Gallery and LEGOLAND® Malaysia in the area. Take a look at what more there is to see and do in Expedia's Melayu guide.

What's the seasonal weather in Melayu?

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.

Explore a world of travel with Expedia

Activities in Johor Bahru

Book Hotels in Melayu on Expedia.com.my

Search Melayu hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melayu

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melayu hotels

1. R&F Princess Cove JB By SaffronCasa JB

2. Sunway Hotel Big Box

3. ibis Styles Johor Iskandar Puteri

4. Ramada by Wyndham Meridin Johor Bahru

5. OZO Medini Malaysia

6. Hotel Shlyo - Taman Nusantara Prima

7. Kingston Hotel 16 Legoland Johor Bahru

8. UHF HOTELS & RESORTS PINETREE

9. Natura Hotel

10. NB HOTEL

11. Somerset Medini Iskandar Puteri

12. Fraser Place Puteri Harbour

13. Sunway GRID by SR Home

14. Sinar Eco Resort River & Natural Retreat

15. Hotel O Link Inn

16. Hyatt Place Johor Bahru Paradigm Mall

17. Dao by Dorsett Puteri Cove

18. Hotel Granada Johor Bahru

19. V8 Hotel

20. Amerin Hotel Johor Bahru

Top Melayu Hotel Reviews

Recent Reviews in Melayu

KSL Hotel & Resort

Holiday Inn Express & Suites Johor Bahru by IHG

Novotel Johor Bahru City Centre

R&F Princess Cove by FUJU & 5mins to ClQ

Holiday Villa Johor Bahru City Centre

LEGOLAND Malaysia Resort

Holiday Inn Johor Bahru City Centre by IHG

Fraser Place Puteri Harbour

Atelier Hotel Johor Bahru

More cheap accommodation in Melayu

The Ardens Hotel-Taman Johor Jaya

Skudai Hotel Universiti Teknologi Malaysia

T Hotel Johor Bahru

UHF HOTELS & RESORTS PINETREE

NB HOTEL

Elmark Hotel Johor

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app