Search Melayu hotels

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

Tonight
10 Jan - 11 Jan
Tomorrow
11 Jan - 12 Jan
Next weekend
16 Jan - 18 Jan
In two weeks
23 Jan - 25 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melayu hotels

Reception
Minimalist Hotel

Minimalist Hotel

Minimalist Hotel
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (57 reviews)
"Smoky room "
Singapore
Phil
Minimalist Hotel
Lobby
Eight Days Boutique Hotel

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas
8.8 out of 10, Excellent, (26 reviews)
"Simple no frills room. Good for a night stay or just for sleeping. Service staff are friendly and helpful."
Singapore
Kanthan
The price is AU$55
includes taxes & fees
20 Jan - 21 Jan
Eight Days Boutique Hotel
Lobby sitting area
NB HOTEL

NB HOTEL

NB HOTEL
2.0 star property
Johor Bahru
8.8 out of 10, Excellent, (61 reviews)
"The staff were very friendly and helpful when we were checking in. The room was very clean and comfortable. Will strongly recommend for short stays. "
Singapore
Kar Lay
The price is AU$72
includes taxes & fees
12 Jan - 13 Jan
NB HOTEL
Dining
Kukup Xiang Holiday Home

Kukup Xiang Holiday Home

Kukup Xiang Holiday Home
2.0 star property
Kukup
8.0 out of 10, Very good, (14 reviews)
"An isolated chalet just above the water, nice views and senary， will come again."
Singapore
Hongwang
Kukup Xiang Holiday Home
Daily buffet breakfast (MYR 75 per person)
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1,001 reviews)
"Big clean comfy room. Staff are friendly and helpful."
United States
Siong Lee
The price is AU$139
includes taxes & fees
18 Jan - 19 Jan
Capri by Fraser Johor Bahru
Reception
New Dawn Hotel

New Dawn Hotel

New Dawn Hotel
3.0 star property
Pontian
8.4 out of 10, Very good, (34 reviews)
"Room facing street. Bit noisy in the evening."
Singapore
Zhuang
The price is AU$36
includes taxes & fees
11 Jan - 12 Jan
New Dawn Hotel
Triple Room
Havona Hotel - Bandar Putra Kulai - Self Check-In

Havona Hotel - Bandar Putra Kulai - Self Check-In

Havona Hotel - Bandar Putra Kulai - Self Check-In
1.0 star property
Kulai
10.0 out of 10, Exceptional, (3 reviews)
"The room is clean and well maintained. No frill and fancy hotel. Staff is friendly and helpful. Self Check in and check-out was easy and swift. "
Singapore
Francis
Havona Hotel - Bandar Putra Kulai - Self Check-In
Reception
Solid Hotels

Solid Hotels

Solid Hotels
2.0 star property
Masai
8.8 out of 10, Excellent, (25 reviews)
"Overall a decent place for the price. Not for picky people. All the basic amenities are there. The only thing is that there isn’t much food options around the area. "
Singapore
Benjamin
Solid Hotels
Family Suite
Palazzo Hotel Kulai

Palazzo Hotel Kulai

Palazzo Hotel Kulai
2.0 star property
Kulai
7.2 out of 10, Good, (38 reviews)
"All was bad this hotel "
Singapore
Seah
Palazzo Hotel Kulai
Superior Room
Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin
3.5 star property
Johor Bahru
8.2 out of 10, Very good, (268 reviews)
"The check in process was effortless and it was effortless. Snacks and water dispensers around the hotel made it convenient. But there's not much to do around the area."
Singapore
Rachel
Havona Boutique Hotel at Mount Austin
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 reviews)
"Comfy rooms and excellent staff service"
Singapore
Mohammad Ridzuwan
The price is AU$147
includes taxes & fees
18 Jan - 19 Jan
DoubleTree by Hilton Hotel Johor Bahru
Basic Apartment
KSL Residence

KSL Residence

KSL Residence
3.0 star property
Central District
8.0 out of 10, Very good, (2 reviews)
"Easy check in and check out. Location good. "
Singapore
Mabelene
The price is AU$116
includes taxes & fees
11 Jan - 12 Jan
KSL Residence
Gazebo
DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1 review)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
DesaTebrau NewStar Homestay - Wedding Bridal House
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,001 reviews)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is AU$182
includes taxes & fees
11 Jan - 12 Jan
Renaissance Johor Bahru Hotel
Outdoor pool
TROVE Johor Bahru

TROVE Johor Bahru

TROVE Johor Bahru
4.0 star property
Central District
8.2 out of 10, Very good, (409 reviews)
"Every things is good"
Singapore
Lee
The price is AU$107
includes taxes & fees
13 Jan - 14 Jan
TROVE Johor Bahru
Family Room
988 Hotel

988 Hotel

988 Hotel
2.0 star property
Gelang Patah
The price is AU$63
includes taxes & fees
14 Jan - 15 Jan
988 Hotel
Triple Room
Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai
2.0 star property
Kulai
9.0 out of 10, Wonderful, (8 reviews)
"Gate parking is good. Few good restaurants along the street of the hotel is plus point. Surely will come back on next trip."
Singapore
Anonymous traveller
Havona Hotel @ Taman Tropika Kulai
Breakfast, lunch, dinner served; local cuisine
Amari Johor Bahru

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1,001 reviews)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is AU$135
includes taxes & fees
18 Jan - 19 Jan
Amari Johor Bahru
Interior
8 Days Boutique Hotel @ Mount Austin JB

8 Days Boutique Hotel @ Mount Austin JB

8 Days Boutique Hotel @ Mount Austin JB
2.0 star property
Johor Bahru
8.4 out of 10, Very good, (67 reviews)
"Nice & Good environment "
Singapore
HOON HAN
The price is AU$41
includes taxes & fees
12 Jan - 13 Jan
8 Days Boutique Hotel @ Mount Austin JB
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (708 reviews)
"Very clean, convenient location."
Singapore
GRACE
The price is AU$142
includes taxes & fees
9 Feb - 10 Feb
Holiday Inn Johor Bahru City Centre by IHG
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melayu Hotel Reviews

Recent Reviews in Melayu

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"It's our 2nd time here and the experience has been awesome, as before. Super friendly staff, extremely clean toilet, comfortable bed and room. The thing that impressed us most is the ability to WhatsApp directly for any things we needed, like more water or toilet paper. Everything was also brought up to us very promptly. Thank you for the great stay. We will definitely be back."
Sze Howe 2-night trip
Posted 4 days ago
DoubleTree by Hilton Hotel Johor Bahru

More cheap accommodation in Melayu

H-Hotel

H-Hotel

No 14 & 16 Jalan Sri Perkasa 1/5 Johor Bahru Johor
The price is AU$29 per night from 11 Jan to 12 Jan
AU$29
11 Jan - 12 Jan
includes taxes & fees
6.2/10 (24 reviews)

Frequently asked questions

Where is the best place to stay in Melayu?
Capri by Fraser Johor Bahru, located 12.6 mi (20.3 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 KSL Hotel & Resort and LEGOLAND Malaysia Resort. 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 a coffee maker. 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. LEGOLAND® Malaysia, Johor Bahru City Square and KSL City Mall are some of the top sights around the area. There are 1322 hotels and other accommodation options in the surrounding area. Find out more about Melayu.
What should I do while I'm visiting Melayu?
Notable places to visit in the wider area include LEGOLAND® Malaysia, Johor Bahru City Square and KSL City Mall. You'll also find Eco Botanic at EcoWorld Gallery and Sultan Ibrahim Stadium 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