
Find hotels in Melayu from ¥2,513
- 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,001 reviews)
The price is ¥17,534
¥19,326 total
includes taxes & fees
Jan 25 - Jan 26

Sun Inns Permas Jaya
Sun Inns Permas JayaBandar Baru Permas Jaya
8.8 out of 10, Excellent, (6 reviews)
The price is ¥4,964
¥5,790 total
includes taxes & fees
Jan 20 - Jan 21

1 Million Hotel
1 Million HotelJohor Bahru
8.2 out of 10, Very Good, (124 reviews)
The price is ¥4,656
¥5,937 total
includes taxes & fees
Jan 29 - Jan 30

OYO 89915 East Mount Hotel
OYO 89915 East Mount HotelKukup
8.0 out of 10, Very Good, (31 reviews)
The price is ¥3,634
¥4,859 total
includes taxes & fees
Jan 27 - Jan 28

Prestigo Hotel
Prestigo HotelJohor Bahru
8.8 out of 10, Excellent, (58 reviews)
The price is ¥4,725
¥5,505 total
includes taxes & fees
Jan 20 - Jan 21

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 ¥3,252
¥3,928 total
includes taxes & fees
Jan 20 - Jan 21

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

R&F Princess Cove JB By SaffronCasa JB
R&F Princess Cove JB By SaffronCasa JBCentral District
9.0 out of 10, Wonderful, (95 reviews)
The price is ¥15,976
¥20,380 total
includes taxes & fees
Feb 19 - Feb 20

Holiday Inn Johor Bahru City Centre by IHG
Holiday Inn Johor Bahru City Centre by IHGCentral District
8.8 out of 10, Excellent, (710 reviews)
The price is ¥12,469
¥15,204 total
includes taxes & fees
Feb 5 - Feb 6

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, (92 reviews)
The price is ¥9,378
¥10,518 total
includes taxes & fees
Feb 1 - Feb 2

Lavender Inn Permas Jaya
Lavender Inn Permas JayaBandar Baru Permas Jaya
7.8 out of 10, Good, (85 reviews)

Elmark Hotel Johor
Elmark Hotel JohorCentral District
7.4 out of 10, Good, (90 reviews)
The price is ¥1,950
¥2,513 total
includes taxes & fees
Feb 11 - Feb 12

Havona Boutique Hotel at Mount Austin
Havona Boutique Hotel at Mount AustinJohor Bahru
8.2 out of 10, Very Good, (268 reviews)

I am Jazz Boutique Hotel
I am Jazz Boutique HotelBandar Baru Permas Jaya
8.2 out of 10, Very Good, (232 reviews)

Hotel Fortune
Hotel FortuneBukit Indah
8.4 out of 10, Very Good, (7 reviews)
The price is ¥3,787
¥4,480 total
includes taxes & fees
Jan 22 - Jan 23

Prince 33 Hotel
Prince 33 HotelJohor Bahru
7.6 out of 10, Good, (55 reviews)
The price is ¥4,505
¥5,706 total
includes taxes & fees
Jan 20 - Jan 21
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
More cheap stays in Melayu

H-Hotel
No 14 & 16 Jalan Sri Perkasa 1/5 Johor Bahru Johor
The price is ¥2,378 per night from Jan 20 to Jan 21
¥2,378
¥3,196 total
Jan 20 - Jan 21
includes taxes & fees
6.2/10 (24 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Resorts in Pulai
- Resorts in Iskandar Puteri
- Inns in Johor Bahru
- Hostels in Johor Bahru
- Resorts in Taman Tampoi Indah
- Bandar Baru Uda Hotels
- Family Hotels in Iskandar Puteri
- Rv Parks in Johor Bahru
- Family Hotels in Johor Bahru
- Hotels near Universiti Teknologi Malaysia
- Hotels near Johor Premium Outlets
- Hotels near Beletime Danga Bay
- Condo Rentals in Straits View
- Hotels with Hot Tubs in Johor Bahru
- Riads in Iskandar Puteri
- Resorts in Pekan Nanas
- Resorts & Hotels with Spas in Johor Bahru
- Cheap Hotels in Straits View
- Beach Hotels in Iskandar Puteri
- Hotels near Johor Golf and Country Club
- Resorts & Hotels with Spas in Pulai
- Condo Resorts in Johor Bahru
- Larkin Hotels
- Hotels near LEGOLAND® Malaysia
- Luxury Hotels in Straits View
- Luxury Hotels in Tampoi
- Johor Bahru Hotels
- Riads in Gelang Patah
- Holiday Park Resorts in Iskandar Puteri
- Kangkar Pulai Hotels
- Residences in Iskandar Puteri
- Resorts & Hotels with Spas in Iskandar Puteri
- Aparthotels in Straits View
- Adults Only Resorts & in Johor Bahru
- Aman Hotels
- Pousadas in Johor Bahru
- All-Inclusive Hotel Hotels in Johor Bahru
- Luxury Hotels in Puteri Harbour
- Resorts & Hotels with Spas in Bukit Indah
- Resorts in Aman
- Cheap Hotels in Tampoi
- Hotels near Pulai Spring Country Club
- Bukit Indah Hotels
- Boutique Hotels in Larkin
- Hotels near Sultan Ibrahim Stadium
- Central District Hotels
- Business Hotels in Tampoi
- Tampoi Hotels
- Hotels with Early Check-in in Johor Bahru
- Safari Tentalow in Iskandar Puteri
- Treehouses in Johor Bahru
- Medini Hotels
- Hotels near Aeon Mall Bukit Indah
- Hotels near Eco Botanic at EcoWorld Gallery
- Setia Tropika Hotels
- Luxury Hotels in Aman
- Beach Hotels in Johor Bahru
- Adventure Hotels in Kangkar Pulai
- Rv Parks in Kangkar Pulai
- Hotels near Paradigm Mall Johor Bahru
- Ranches in Iskandar Puteri
- Apartments in Taman Ungku Tun Aminah
- Scuba Diving Hotels in Johor Bahru
- Vacation Homes in Iskandar Puteri
- Cheap Hotels in Iskandar Puteri
- Capsule Hotels in Pekan Nanas
- Hotels near Puteri Harbour
- Cheap Hotels in Johor Bahru
- Pelabuhan Tanjung Pelepas Hotels
- Luxury Hotels in Johor Bahru
- Cheap Hotels in Aman
- Residences in Johor Bahru
- Lodges in Johor Bahru
- Family Hotels in Straits View
- Cheap Hotels in Bukit Indah
- Cheap Hotels in Larkin
- Hotels near Istana Bukit Serene
- Waterpark Hotels in Johor Bahru
- Taman Tampoi Indah Hotels
- Nusajaya Hotels
- Aparthotels in Aman
- Hotels with Free Parking in Johor Bahru
- Guest Houses in Taman Ungku Tun Aminah
- Historic Hotels in Johor Bahru
- Taman Perling Hotels
- Ranches in Johor Bahru
- Iskandar Puteri Hotels
- Taman Universiti Hotels
- Apartments in Straits View
- Resorts in Johor Bahru
- Hotels near Sunway Big Box Retail Park
- Hotels near Sutera Mall
- Resorts in Gelang Patah
- Aparthotels in Iskandar Puteri
- Boutique Hotels in Johor Bahru
- B&B in Taman Ungku Tun Aminah














































































