Find hotels in Melayu from $16
Go beyond your typical stay in Melayu
Apart hotel
Check prices for these dates
Our top choices for Melayu hotels
Kukup Xiang Holiday Home
Kukup Xiang Holiday HomeKukup
8.0 out of 10, Very Good, (15 reviews)
"An isolated chalet just above the water, nice views and senary， will come again."
Hongwang
$88 nightly
The price is $97
Apr 14 - Apr 15
Total with taxes and fees
Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
8.6 out of 10, Excellent, (27 reviews)
"Room have moisture smell when check in"
James
$32 nightly
The price is $37
May 1 - May 2
Total with taxes and fees
OYO 89915 East Mount Hotel
OYO 89915 East Mount HotelKukup
8.0 out of 10, Very Good, (31 reviews)
"It’s just an okay hotel to stay, no parking space, but the staff is very helpful"
Abdul Rasyid
$23 nightly
The price is $27
Apr 9 - Apr 10
Total with taxes and fees
Zenz Hotel
Zenz HotelKulai
8.4 out of 10, Very Good, (36 reviews)
"Good location at adjacent to IOI Kulai.
The staffs were extremely friendly and helpful during our short stay!
One of the best budget hotels if you are visiting Kulai area."
Kian Kher
$26 nightly
The price is $31
Apr 10 - Apr 11
Total with taxes and fees
Prestigo Hotel
Prestigo HotelJohor Bahru
8.8 out of 10, Excellent, (61 reviews)
"Good location "
Wei Ling
$30 nightly
The price is $35
Apr 28 - Apr 29
Total with taxes and fees
Solid Hotels
Solid HotelsMasai
9.0 out of 10, Wonderful, (26 reviews)
"The room was clean and the staff was friendly."
Alvin
$23 nightly
The price is $27
Apr 29 - Apr 30
Total with taxes and fees
M+ Boutique Hotel
M+ Boutique HotelGelang Patah
7.6 out of 10, Good, (31 reviews)
"Good for a budget hotel although similar standard hotels can be found nearby for less. Plenty of dining options very close"
Dane
$56 nightly
The price is $63
Apr 11 - Apr 12
Total with taxes and fees
SEM9 Senai ''Formerly Known as Perth Hotel"
SEM9 Senai ''Formerly Known as Perth Hotel"Senai
8.0 out of 10, Very Good, (183 reviews)
"Clean, spacious."
Edmund
$50 nightly
The price is $57
Apr 11 - Apr 12
Total with taxes and fees
Millesime Hotel
Millesime HotelJohor Bahru
7.2 out of 10, Good, (54 reviews)
"Bed was alright but pillows were a nightmare! They were like sleeping on a ball! Bring your own pillows if you want to stay here! "
Joshua
$81 nightly
The price is $91
Apr 9 - Apr 10
Total with taxes and fees
Sun Inns Permas Jaya
Sun Inns Permas JayaBandar Baru Permas Jaya
8.4 out of 10, Very Good, (8 reviews)
"overall for a night sleep is ok"
AIK SIAH
$26 nightly
The price is $31
Apr 17 - Apr 18
Total with taxes and fees
OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
9.4 out of 10, Exceptional, (8 reviews)
"Good quiet hotel. "
Siao San
$50 nightly
The price is $56
Apr 10 - Apr 11
Total with taxes and fees
Hotel O Link Inn
Hotel O Link InnJohor Bahru
8.4 out of 10, Very Good, (50 reviews)
"Just a stay. "
Judith
$19 nightly
The price is $23
Apr 9 - Apr 10
Total with taxes and fees
Havona Hotel @ Taman Tropika Kulai
Havona Hotel @ Taman Tropika KulaiKulai
8.6 out of 10, Excellent, (10 reviews)
"Gate parking is good. Few good restaurants along the street of the hotel is plus point. Surely will come back on next trip."
Anonymous traveler
$11 nightly
The price is $15
Apr 12 - Apr 13
Total with taxes and fees
Palazzo Hotel Kulai
Palazzo Hotel KulaiKulai
7.2 out of 10, Good, (38 reviews)
"All was bad this hotel "
Seah
$25 nightly
The price is $30
Apr 11 - Apr 12
Total with taxes and fees
I am Jazz Boutique Hotel
I am Jazz Boutique HotelBandar Baru Permas Jaya
8.2 out of 10, Very Good, (232 reviews)
"Good place to stay. "
SULAIMAN
$30 nightly
The price is $35
Apr 16 - Apr 17
Total with taxes and fees
Nex Hotel Johor Bahru
Nex Hotel Johor BahruTaman Perling
7.6 out of 10, Good, (41 reviews)
"The room is clean and the staff Mika & Sha are friendly and helpful "
Chan
$20 nightly
The price is $24
Apr 9 - Apr 10
Total with taxes and fees
Ir inn Hotel
Ir inn HotelJohor Bahru
$44 nightly
The price is $50
Apr 21 - Apr 22
Total with taxes and fees
New Dawn Hotel
New Dawn HotelPontian
8.4 out of 10, Very Good, (36 reviews)
"Good"
Amir
$20 nightly
The price is $24
Apr 26 - Apr 27
Total with taxes and fees
Impiana Hotel Senai
Impiana Hotel SenaiSenai
8.2 out of 10, Very Good, (192 reviews)
"Very good staff, new hotel & spacious."
Anonymous traveler
$86 nightly
The price is $96
Apr 18 - Apr 19
Total with taxes and fees
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
$14 nightly
The price is $18 total per night from Apr 21 to Apr 22
$18 total
Apr 21 - Apr 22
Total with taxes and fees
7.4/10 Good! (93 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Gelang Patah Hotels
- Hotel Wedding Venues Hotels in Gelang Patah
- Cheap Hotels in Gelang Patah
- Apartments in Gelang Patah
- Condo Rentals in Gelang Patah
- Resorts & Hotels with Spas in Gelang Patah
- Vacation Homes in Gelang Patah
- Hostels in Gelang Patah
- 5 Star Hotels in Gelang Patah
- Rv Parks in Gelang Patah
- Hotels with Free Breakfast in Gelang Patah
- Beach Hotels in Gelang Patah
- Capsule Hotels in Gelang Patah
- Hotels near Nusajaya Centre
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near LEGOLAND® Malaysia
- Hotels near Sultan Ibrahim Stadium
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Medini
- Luxury Hotels in Nusajaya
- Hotels with Air Conditioning in Nusajaya
- Romantic Hotels in Nusajaya
- Iskandar Puteri Hotels
- Hotels with Tennis Courts in Iskandar Puteri
- Condo Rentals in Iskandar Puteri
- Resorts & Hotels with Spas in Iskandar Puteri
- Hotels with Laundry Facilities in Iskandar Puteri
- Apartments in Iskandar Puteri
- Hotels with Hot Tubs in Iskandar Puteri
- Hotels with Bars in Iskandar Puteri
- 5 Star Hotels in Iskandar Puteri
- Guest Houses in Iskandar Puteri
- Hotels with a Gym in Iskandar Puteri
- Hotels near Bukit Indah 2
- Hotels near Puteri Harbour Family Theme Park
- Hotels near Puteri Harbour
- Pelabuhan Tanjung Pelepas Hotels
- Hotels near Aeon Mall Bukit Indah
- Hotels near Hutan Bandar MPJBT
- Hotels near Bukit Indah
- Resorts & Hotels with Spas in Bukit Indah
- Hotels with Bars in Bukit Indah
- Hotels with Laundry Facilities in Bukit Indah
- Golf Hotels in Bukit Indah
- Family Hotels in Bukit Indah
- Cheap Hotels in Bukit Indah
- 5 Star Hotels in Bukit Indah
- Honeymoon Resorts & in Bukit Indah
- 3 Star Hotels in Bukit Indah
- Hotels with Connecting Rooms in Bukit Indah
- Hotels with Free Parking in Bukit Indah
- Hotels near Taman Universiti
- Hotels near Taman Perling
- Pekan Nanas Hotels
- Taman Ungku Tun Aminah Hotels
- Hotels near Taman Sutera Utama
- Apartments in Pekan Nanas
- Condo Rentals in Pekan Nanas
- Hostels in Pekan Nanas
- Resorts in Pekan Nanas
- Rv Parks in Pekan Nanas
- Guest Houses in Pekan Nanas
- Vacation Homes in Pekan Nanas
- Visit Gelang Patah
- Gelang Patah Vacations
- Eco Botanic at EcoWorld Gallery
- Legoland® Malaysia
- Sultan Ibrahim Stadium
- Visit Nusajaya
- Visit Iskandar Puteri
- Iskandar Puteri Vacations
- Sanrio Hello Kitty Town
- Puteri Harbour Family Theme Park
- Puteri Harbour Vacations
- Aeon Mall Bukit Indah
- Visit Bukit Indah
- Bukit Indah Vacations
- Sungai Boh
- Visit Pekan Nanas
- Pekan Nanas Vacations
- Car rentals near Gelang Patah
- Car rentals near Eco Botanic at EcoWorld Gallery
- Car rentals near Kampung Tiram Duku Kiri
- Car rentals near LEGOLAND® Malaysia
- Car rentals near Horizons Hills
- Car rentals near Iskandar Puteri
- Car rentals near Kampung Pendas
- Car rentals near Hutan Bandar MPJBT
- Car rentals near Bukit Indah
- Hertz Rental Cars in Bukit Indah
- Car rentals near Pekan Nanas