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
12 Jan - 13 Jan
Tomorrow
13 Jan - 14 Jan
This weekend
16 Jan - 18 Jan
Next weekend
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 NZ$64
includes taxes & fees
19 Jan - 20 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 NZ$84
includes taxes & fees
13 Jan - 14 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,003 reviews)
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is NZ$159
includes taxes & fees
19 Jan - 20 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 NZ$42
includes taxes & fees
5 Feb - 6 Feb
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,001 reviews)
"Comfy rooms and excellent staff service"
Singapore
Mohammad Ridzuwan
The price is NZ$167
includes taxes & fees
1 Feb - 2 Feb
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 NZ$127
includes taxes & fees
13 Jan - 14 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)
"clean room and pleasant staffs"
Singapore
Germaine
The price is NZ$212
includes taxes & fees
13 Jan - 14 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 NZ$125
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 NZ$74
includes taxes & fees
13 Jan - 14 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 NZ$158
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 NZ$48
includes taxes & fees
15 Jan - 16 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, (709 reviews)
"Very clean, convenient location."
Singapore
GRACE
The price is NZ$166
includes taxes & fees
11 Feb - 12 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

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

10/10 Excellent
"Great size room, clean with everything we needed. Good gym, and central location "
Peter 3-night trip
Posted 18 hours ago
Capri by Fraser 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 NZ$34 per night from 13 Jan to 14 Jan
NZ$34
13 Jan - 14 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