
Search Melayu hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Apart hotel
Check prices for these dates
Our top choices for Melayu hotels

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru HotelBandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
The price is NZ$212
includes taxes & fees
3 Mar - 4 Mar

Sun Inns Permas Jaya
Sun Inns Permas JayaBandar Baru Permas Jaya
8.4 out of 10, Very good, (8 reviews)
The price is NZ$66
includes taxes & fees
14 Mar - 15 Mar

R&F Princess Cove JB By SaffronCasa JB
R&F Princess Cove JB By SaffronCasa JBCentral District
9.0 out of 10, Wonderful, (97 reviews)

1 Million Hotel
1 Million HotelJohor Bahru
8.2 out of 10, Very good, (124 reviews)
The price is NZ$67
includes taxes & fees
3 Mar - 4 Mar

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (722 reviews)
The price is NZ$165
includes taxes & fees
4 Mar - 5 Mar

Midori Concept Hotel
Midori Concept HotelJohor Bahru
8.4 out of 10, Very good, (77 reviews)
The price is NZ$93
includes taxes & fees
9 Mar - 10 Mar

Elmark Hotel Johor
Elmark Hotel JohorCentral District
7.4 out of 10, Good, (93 reviews)
The price is NZ$31
includes taxes & fees
8 Mar - 9 Mar

R&F Princess Cove by FUJU & 5mins to ClQ
R&F Princess Cove by FUJU & 5mins to ClQCentral District
9.2 out of 10, Wonderful, (108 reviews)
The price is NZ$100
includes taxes & fees
9 Mar - 10 Mar

Prestigo Hotel
Prestigo HotelJohor Bahru
8.8 out of 10, Excellent, (59 reviews)
The price is NZ$60
includes taxes & fees
15 Mar - 16 Mar

DesaTebrau NewStar Homestay - Wedding Bridal House
DesaTebrau NewStar Homestay - Wedding Bridal HouseTaman Desa Tebrau
10.0 out of 10, Exceptional, (1 review)

OYO 89915 East Mount Hotel
OYO 89915 East Mount HotelKukup
8.0 out of 10, Very good, (31 reviews)
The price is NZ$39
includes taxes & fees
4 Mar - 5 Mar

DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor BahruCentral District
9.0 out of 10, Wonderful, (1,002 reviews)
The price is NZ$167
includes taxes & fees
23 Mar - 24 Mar

The Square Hotel
The Square HotelSekudai
8.2 out of 10, Very good, (147 reviews)
The price is NZ$50
includes taxes & fees
22 Mar - 23 Mar

The Ardens Hotel-Taman Johor Jaya
The Ardens Hotel-Taman Johor JayaTaman Johor Jaya
8.0 out of 10, Very good, (3 reviews)
The price is NZ$37
includes taxes & fees
14 Mar - 15 Mar

Hotel Fortune
Hotel FortuneBukit Indah
8.4 out of 10, Very good, (7 reviews)
The price is NZ$49
includes taxes & fees
1 Mar - 2 Mar
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

R&F Princess Cove by FUJU & 5mins to ClQ
10/10 Excellent
More cheap accommodation in Melayu

H-Hotel
No 14 & 16 Jalan Sri Perkasa 1/5 Johor Bahru Johor
The price is NZ$35 per night from 1 Mar to 2 Mar
NZ$35
1 Mar - 2 Mar
includes taxes & fees
6.4/10 (24 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Taman Merdeka
- Bukit Indah Hotels
- Puteri Harbour Hotels
- Bukit Indah 2 Hotels
- Taman Universiti Hotels
- Straits View Hotels
- Tampoi Hotels
- Setia Tropika Hotels
- Hotels near Johor Zoo
- Johor Hotels
- Taman Ungku Tun Aminah Hotels
- Bandar Johor Bahru Hotels
- Bandar Baru Uda Hotels
- Tanjung Piai Hotels
- Larkin Hotels
- Iskandar Puteri Hotels
- Aman Hotels
- Johor Bahru Hotels
- Pekan Nanas Hotels
- Nusajaya Hotels
- Senai Hotels
- Hotels near Paradigm Mall Johor Bahru
- Gelang Patah Hotels
- Pulai Hotels
- Hotels near Gleneagles Hospital Medini Johor
- Taman Selesa Jaya Hotels
- Taman Perling Hotels
- Taman Nong Chik Hotels
- Kempas Hotels
- Hotels near LEGOLAND® Malaysia
- Oyo Rooms Hotels in Iskandar Puteri
- Oakwood Hotels in Johor Bahru
- Amari Hotels in Johor Bahru
- Hotels with Pool in Bukit Indah
- Spa Hotels in Bukit Indah
- Cheap Hotels in Bukit Indah
- Luxury Hotels in Bukit Indah
- Cheap Hotels in Johor Bahru
- Boutique Hotels in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Casino Hotels in Johor Bahru
- Beach Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Cheap Hotels in Iskandar Puteri
- Hotels with Parking in Senai
- Villas in Gelang Patah
- Caravan Parks in Pekan Nanas
- Resort in Kangkar Pulai
- Caravan Parks in Johor Bahru
- Condo Rentals in Johor Bahru
- Condo Rentals in Senai
- Resort in Senai
- Hostels in Senai
- Resort in Kampung Ladang
- Visit Taman Melor
- Visit Tampoi
- Visit Taman Bukit Mewah
- Visit Taman Teratai
- Visit Medini
- Visit Senai
- Visit Iskandar Puteri
- Visit Pekan Nanas
- Visit Nusajaya
- Visit Taman Sutera Utama
- Visit Pasar Taman Dahlia
- Visit Taman Perling
- Visit Johor Bahru
- Visit Taman Universiti
- Visit Kolam Ayer
- Visit Bandar Baru Uda
- Visit Kangkar Pulai
- Visit Mohd Amin
- Visit Taman Nong Chik
- Visit Kempas
- Visit Taman Selesa Jaya
- Visit Pelabuhan Tanjung Pelepas
- Visit Taman Tampoi Indah
- Visit Gelang Patah
- Visit Larkin
- Visit Bukit Indah
- Visit Taman Tasek
- Visit Pulai
- Johor Zoo
- Istana Bukit Serene
- Sutera Mall
- Johor Bahru Holidays
- Angsana Johor Bahru Mall
- Paradigm Mall Johor Bahru
- Legoland® Malaysia
- Sultan Abu Bakar State Mosque















































































