
Find hotels in Melayu from ¥2,911
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melayu
Apart hotel
Family friendly
Check prices for these dates
Our top choices for Melayu hotels

Sun Inns Permas Jaya
Sun Inns Permas JayaBandar Baru Permas Jaya
8.4 out of 10, Very Good, (8 reviews)
The price is ¥5,189
¥6,033 total
includes taxes & fees
Mar 8 - Mar 9

Renaissance Johor Bahru Hotel
Renaissance Johor Bahru HotelBandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1,000 reviews)
The price is ¥17,929
¥19,762 total
includes taxes & fees
Mar 10 - Mar 11

Good 9 Hotel, Cahaya Kota Puteri
Good 9 Hotel, Cahaya Kota PuteriMasai
8.4 out of 10, Very Good, (8 reviews)

1 Million Hotel
1 Million HotelJohor Bahru
8.2 out of 10, Very Good, (124 reviews)
The price is ¥5,115
¥6,549 total
includes taxes & fees
Mar 17 - Mar 18

OYO 89915 East Mount Hotel
OYO 89915 East Mount HotelKukup
8.0 out of 10, Very Good, (31 reviews)
The price is ¥3,524
¥4,733 total
includes taxes & fees
Mar 11 - Mar 12

The Ardens Hotel-Taman Johor Jaya
The Ardens Hotel-Taman Johor JayaTaman Johor Jaya
7.6 out of 10, Good, (4 reviews)
The price is ¥2,326
¥2,911 total
includes taxes & fees
Apr 5 - Apr 6

Midori Concept Hotel
Midori Concept HotelJohor Bahru
8.4 out of 10, Very Good, (77 reviews)
The price is ¥7,610
¥8,618 total
includes taxes & fees
Apr 2 - Apr 3

Prestigo Hotel
Prestigo HotelJohor Bahru
8.8 out of 10, Excellent, (59 reviews)
The price is ¥4,832
¥5,628 total
includes taxes & fees
Apr 6 - Apr 7

8 Days Boutique Hotel @ Mount Austin JB
8 Days Boutique Hotel @ Mount Austin JBJohor Bahru
8.4 out of 10, Very Good, (67 reviews)
The price is ¥3,227
¥4,264 total
includes taxes & fees
Mar 15 - Mar 16

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

Prince 33 Hotel
Prince 33 HotelJohor Bahru
7.6 out of 10, Good, (55 reviews)
The price is ¥4,228
¥5,388 total
includes taxes & fees
Mar 8 - Mar 9

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

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

I am Jazz Boutique Hotel
I am Jazz Boutique HotelBandar Baru Permas Jaya
8.2 out of 10, Very Good, (232 reviews)
The price is ¥4,193
¥5,412 total
includes taxes & fees
Mar 10 - Mar 11

Elmark Hotel Johor
Elmark Hotel JohorCentral District
7.4 out of 10, Good, (93 reviews)
The price is ¥2,206
¥2,796 total
includes taxes & fees
Mar 19 - Mar 20

Hotel Fortune
Hotel FortuneBukit Indah
8.4 out of 10, Very Good, (7 reviews)
The price is ¥3,873
¥4,581 total
includes taxes & fees
Mar 9 - Mar 10
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,431 per night from Mar 15 to Mar 16
¥2,431
¥3,266 total
Mar 15 - Mar 16
includes taxes & fees
6.4/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














































































