
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

Prestigo Hotel
Prestigo HotelJohor Bahru
8.8 out of 10, Excellent, (61 reviews)
The price is NZ$62
includes taxes & fees
29 Apr - 30 Apr

Prince 33 Hotel
Prince 33 HotelJohor Bahru
7.6 out of 10, Good, (56 reviews)
The price is NZ$56
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 NZ$21
includes taxes & fees
19 Apr - 20 Apr

Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
8.6 out of 10, Excellent, (27 reviews)
The price is NZ$63
includes taxes & fees
22 Apr - 23 Apr

Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
7.8 out of 10, Good, (23 reviews)
The price is NZ$35
includes taxes & fees
25 Apr - 26 Apr

Solid Hotels
Solid HotelsMasai
9.0 out of 10, Wonderful, (26 reviews)
The price is NZ$47
includes taxes & fees
19 Apr - 20 Apr

Princess Hotel Pontian
Princess Hotel PontianPontian
8.6 out of 10, Excellent, (30 reviews)
The price is NZ$44
includes taxes & fees
10 May - 11 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 NZ$59
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 NZ$41
includes taxes & fees
10 May - 11 May

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

Palazzo Hotel Kulai
Palazzo Hotel KulaiKulai
7.2 out of 10, Good, (38 reviews)
The price is NZ$51
includes taxes & fees
29 Apr - 30 Apr

Elmark Hotel Johor
Elmark Hotel JohorCentral District
7.4 out of 10, Good, (93 reviews)
The price is NZ$31
includes taxes & fees
20 Apr - 21 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 NZ$32
includes taxes & fees
19 Apr - 20 Apr

Amerin Hotel Johor Bahru
Amerin Hotel Johor BahruTaman Perling
7.8 out of 10, Good, (711 reviews)
The price is NZ$88
includes taxes & fees
3 May - 4 May

Hotel O Link Inn
Hotel O Link InnJohor Bahru
8.4 out of 10, Very good, (50 reviews)
The price is NZ$41
includes taxes & fees
21 Apr - 22 Apr

The Point Boutique Hotel
The Point Boutique HotelJohor Bahru
8.4 out of 10, Very good, (18 reviews)
The price is NZ$43
includes taxes & fees
23 Apr - 24 Apr

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

OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
9.4 out of 10, Exceptional, (8 reviews)
The price is NZ$97
includes taxes & fees
28 Apr - 29 Apr

UH FLAT HOTELS & RESORTS PINETREE
UH FLAT HOTELS & RESORTS PINETREENusajaya
9.0 out of 10, Wonderful, (2 reviews)
The price is NZ$128
includes taxes & fees
21 Apr - 22 Apr
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 accommodation in Melayu

Elmark Hotel Johor
2 Jalan Bayu Puteri 2/10 Johor Bahru
The price is NZ$31 per night from 20 Apr to 21 Apr
NZ$31
20 Apr - 21 Apr
includes taxes & fees
7.4/10 Good! (93 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











































































