
Find hotels in Melayu from £13
- 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

Prestigo Hotel
Prestigo HotelJohor Bahru
8.8 out of 10, Excellent, (61 reviews)
The price is £27
includes taxes & fees
28 Apr - 29 Apr

Prince 33 Hotel
Prince 33 HotelJohor Bahru
7.6 out of 10, Good, (56 reviews)
The price is £25
includes taxes & fees
23 Apr - 24 Apr

Havona Hotel @ Taman Tropika Kulai
Havona Hotel @ Taman Tropika KulaiKulai
8.6 out of 10, Excellent, (10 reviews)
The price is £19
includes taxes & fees
25 Apr - 26 Apr

Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
8.6 out of 10, Excellent, (27 reviews)
The price is £28
includes taxes & fees
24 Apr - 25 Apr

Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
7.8 out of 10, Good, (23 reviews)
The price is £15
includes taxes & fees
24 Apr - 25 Apr

Solid Hotels
Solid HotelsMasai
9.0 out of 10, Wonderful, (26 reviews)
The price is £20
includes taxes & fees
28 Apr - 29 Apr

Princess Hotel Pontian
Princess Hotel PontianPontian
8.6 out of 10, Excellent, (30 reviews)
The price is £19
includes taxes & fees
7 May - 8 May

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 £26
includes taxes & fees
19 Apr - 20 Apr

New Dawn Hotel
New Dawn HotelPontian
8.4 out of 10, Very good, (36 reviews)
The price is £18
includes taxes & fees
20 Apr - 21 Apr

Zenz Hotel
Zenz HotelKulai
8.4 out of 10, Very good, (36 reviews)
The price is £23
includes taxes & fees
4 May - 5 May

Palazzo Hotel Kulai
Palazzo Hotel KulaiKulai
7.2 out of 10, Good, (38 reviews)
The price is £23
includes taxes & fees
19 Apr - 20 Apr

Elmark Hotel Johor
Elmark Hotel JohorCentral District
7.4 out of 10, Good, (93 reviews)
The price is £14
includes taxes & fees
21 Apr - 22 Apr

Havona Hotel - Bandar Putra Kulai - Self Check-In
Havona Hotel - Bandar Putra Kulai - Self Check-InKulai
10.0 out of 10, Exceptional, (3 reviews)
The price is £15
includes taxes & fees
3 May - 4 May

Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
7.8 out of 10, Good, (711 reviews)
The price is £36
includes taxes & fees
29 Apr - 30 Apr

Hotel O Link Inn
Hotel O Link InnJohor Bahru
8.4 out of 10, Very good, (50 reviews)
The price is £17
includes taxes & fees
20 Apr - 21 Apr

The Point Boutique Hotel
The Point Boutique HotelJohor Bahru
8.4 out of 10, Very good, (18 reviews)
The price is £19
includes taxes & fees
30 Apr - 1 May

Sunway GRID by SR Home
Sunway GRID by SR HomeNusajaya
9.6 out of 10, Exceptional, (55 reviews)
The price is £57
includes taxes & fees
21 Apr - 22 Apr

OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
9.4 out of 10, Exceptional, (8 reviews)
The price is £42
includes taxes & fees
21 Apr - 22 Apr

UH FLAT HOTELS & RESORTS PINETREE
UH FLAT HOTELS & RESORTS PINETREENusajaya
9.0 out of 10, Wonderful, (2 reviews)
The price is £34
includes taxes & fees
3 May - 4 May
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

Elmark Hotel Johor
2 Jalan Bayu Puteri 2/10 Johor Bahru
The price is £14 per night from 21 Apr to 22 Apr
£14
21 Apr - 22 Apr
includes taxes & fees
7.4/10 Good! (93 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Johor Bahru
- Bandar Baru Uda Hotels
- Bukit Indah Hotels
- Adults Only Resorts & in Johor
- All-Inclusive Hotels in Johor
- Beach Resorts & in Johor
- Golf Hotels in Johor
- Hotels with Babysitting Services in Johor
- Hotels with Early Check-in in Johor
- Hotels with Entertainment in Johor
- Hotels with Parking in Johor
- Hotels with Laundry Service in Johor
- Hotels with Indoor Pools in Johor
- Hotels with smoking rooms in Johor
- Luxury Hotels in Johor
- Mountain Hotels in Johor
- Spa Hotels in Johor
- Wedding Hotels in Johor
- Hotels near Eco Botanic at EcoWorld Gallery
- Gelang Patah Hotels
- Iskandar Puteri Hotels
- Caravan Parks in Johor Bahru
- Adults Only Resorts & in Johor Bahru
- Beach Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Gay-Friendly Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Mandarin Oriental Hotel Group in Johor Bahru
- Pan Pacific Hotels & Resorts in Johor Bahru
- Spa Hotels in Johor Bahru
- Hotels with Waterpark in Johor Bahru
- Villas in Johor Bahru
- Kampung Pendas Hotels
- Kampung Tiram Duku Kiri Hotels
- Kangkar Pulai Hotels
- Kempas Hotels
- Hotels near LEGOLAND® Malaysia
- Larkin Hotels
- Medini Hotels
- Hotels near Mydin Shopping Centre
- Nusajaya Hotels
- Pekan Nanas Hotels
- Pelabuhan Tanjung Pelepas Hotels
- Pulai Hotels
- Puteri Harbour Hotels
- Sekudai Hotels
- Guest Houses in Senai
- Straits View Hotels
- Taman Nong Chik Hotels
- Taman Orkid Hotels
- Taman Perling Hotels
- Taman Selesa Jaya Hotels
- Taman Sri Putri Hotels
- Taman Tampoi Indah Hotels
- Taman Tasek Hotels
- Taman Ungku Tun Aminah Hotels
- Taman Universiti Hotels
- Tampoi Hotels
- Visit Nusajaya
- Visit Gelang Patah
- Gleneagles Hospital Medini Johor
- Visit Iskandar Puteri
- Istana Bukit Serene
- Visit Bukit Indah
- Visit Central District
- Visit Kempas
- Visit Taman Perling
- Johor Bahru Holidays
- Visit Johor Bahru
- Johor Holidays
- Visit Johor
- Visit Kampung Ladang
- Visit Kampung Tiram Duku Kiri
- Visit Kangkar Pulai
- Legoland® Malaysia
- Visit Nong Chik
- Visit Pekan Nanas
- Visit Pelabuhan Tanjung Pelepas
- Visit Pulai
- Senai Holidays
- Sultan Abu Bakar State Mosque
- Sunway Big Box Retail Park
- Visit Taman Dahlia
- Visit Taman Tasek











































































