Find hotels in Melayu from $17

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melayu hotels

Kyoto Boutique Hotel

Kyoto Boutique Hotel
3.0 star property
Masai
8.2 out of 10, Very Good, (110 reviews)
"Good, clean, nice service "
Malaysia
Yu Heng
Kyoto Boutique Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
"clean room and pleasant staffs"
Singapore
Germaine
$114 nightly
The price is $126
Feb 8 - Feb 9
Total with taxes and fees
Renaissance Johor Bahru Hotel

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

Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In
2.0 star property
Bandar Baru Permas Jaya
6.6 out of 10, (4 reviews)
"Self Check-In and good location "
Malaysia
Mahmud Rasid
$18 nightly
The price is $22
Feb 2 - Feb 3
Total with taxes and fees
Havona Hotel -Permas Jaya -Self Check-In

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
9.0 out of 10, Wonderful, (96 reviews)
"Staff are friendly."
Singapore
Yong Chong
R&F Princess Cove JB By SaffronCasa JB

1 Million Hotel

1 Million Hotel
2.5 star property
Johor Bahru
8.2 out of 10, Very Good, (124 reviews)
"Nice place to stay and the counter staff are friendly. "
Singapore
David
$35 nightly
The price is $40
Feb 4 - Feb 5
Total with taxes and fees
1 Million Hotel

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, (714 reviews)
"Room is good, location is good"
Singapore
Teck Khoon
$76 nightly
The price is $84
Feb 23 - Feb 24
Total with taxes and fees
Holiday Inn Johor Bahru City Centre by IHG

Hotel JSL

Hotel JSL
3.0 star property
Taman Johor Jaya
8.4 out of 10, Very Good, (41 reviews)
"Clean rooms, good service staff Quiet place suitable for relaxation. "
Singapore
David
$27 nightly
The price is $32
Feb 10 - Feb 11
Total with taxes and fees
Hotel JSL

Midori Concept Hotel

Midori Concept Hotel
3.5 star property
Johor Bahru
8.4 out of 10, Very Good, (77 reviews)
"Clean room. Near to numerous eateries. Value for money. "
Singapore
Yew Beng
$48 nightly
The price is $55
Feb 3 - Feb 4
Total with taxes and fees
Midori Concept Hotel

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

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (94 reviews)
"Staff is friendly and helpful. Good place to stay. "
Singapore
JIANLIANG
$39 nightly
The price is $45
Feb 4 - Feb 5
Total with taxes and fees
R&F Princess Cove by FUJU & 5mins to ClQ

Elmark Hotel Johor

Elmark Hotel Johor
2.0 star property
Central District
7.4 out of 10, Good, (90 reviews)
"Room is relatively tidy. Wifi is strong. Bed and pillow are clean too."
Singapore
Hock Soon
$14 nightly
The price is $18
Feb 2 - Feb 3
Total with taxes and fees
Elmark Hotel Johor

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.8 out of 10, Excellent, (58 reviews)
"Very good location "
Singapore
Wei Ling
$31 nightly
The price is $37
Feb 3 - Feb 4
Total with taxes and fees
Prestigo Hotel

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
$26 nightly
The price is $31
Feb 2 - Feb 3
Total with taxes and fees
OYO 89915 East Mount Hotel

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 traveler
DesaTebrau NewStar Homestay - Wedding Bridal House

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)
"Great hotel, fantastic rooms and nice breakfast. Restaurant is on the very expensive side for JB"
Australia
Robert
$90 nightly
The price is $99
Mar 1 - Mar 2
Total with taxes and fees
DoubleTree by Hilton Hotel Johor Bahru

The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya
2.0 star property
Taman Johor Jaya
8.0 out of 10, Very Good, (3 reviews)
$23 nightly
The price is $28
Feb 2 - Feb 3
Total with taxes and fees
The Ardens Hotel-Taman Johor Jaya

The Square Hotel

The Square Hotel
3.0 star property
Sekudai
8.2 out of 10, Very Good, (146 reviews)
"Nice, comfy beds. Good location and lots of food around "
Singapore
Wee Chung
$23 nightly
The price is $28
Feb 2 - Feb 3
Total with taxes and fees
The Square Hotel

Hotel Fortune

Hotel Fortune
2.0 star property
Bukit Indah
8.4 out of 10, Very Good, (7 reviews)
"Yes "
Singapore
Kian meng
$25 nightly
The price is $29
Feb 2 - Feb 3
Total with taxes and fees
Hotel Fortune

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

Lavender Inn Permas Jaya

Lavender Inn Permas Jaya
2.5 star property
Bandar Baru Permas Jaya
7.8 out of 10, Good, (85 reviews)
"Easy to find. Friendly staff."
Malaysia
Mahmud Rasid
Lavender Inn Permas Jaya
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Melayu Hotel Reviews

More cheap stays in Melayu

Frequently asked questions

Where is the best place to stay in Melayu?
Amari Johor Bahru, located 12.3 mi (19.9 km) from the heart of Melayu, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Capri by Fraser Johor Bahru and LEGOLAND Malaysia Resort. See all available top hotels, or vacation rentals in Melayu.
What are some of the best vacation rentals that Melayu has to offer?
The Six Residences at JB Sentosa: This vacation home rental outside of Melayu offers a garden, a barbecue grill, 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 bookings are fully refundable if you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.
Where can I learn more about changing or cancelling my trip to Melayu?
To access more information about picking new dates or cancelling your trip to Melayu, go to https://www.expedia.com/service/.
What is staying in Melayu like?
Travelers to Melayu will find plenty to explore and enjoy. A top sight in the area is Johor Bahru City Square. There are 1335 hotels and other accommodations in the surrounding area. Find out more about Melayu.
What are the top places to visit in 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. Check out what more to see and do in Expedia's Melayu guide.
What's the weather like in Melayu?
The hottest months are usually May and April with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The snowiest months in Melayu are March, January, December, and February, with each month seeing an average of 60 inches of snowfall.

Explore a world of travel with Expedia