Book Melayu hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Melayu
Cheap Melayu hotels
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$70 per night from 4 May to 5 May
AU$70
4 May - 5 May
includes taxes & fees
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 5-minute drive from Johor Bahru City Square.
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 17 May to 18 May
AU$146
17 May - 18 May
includes taxes & fees
With a stay at St. Giles Southkey, you'll be centrally located in Johor Bahru, a 4-minute drive from KSL City Mall and 6 minutes from Johor Bahru City ...
Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 5 May to 6 May
AU$143
5 May - 6 May
includes taxes & fees
With a stay at Hyatt Place Johor Bahru Paradigm Mall in Johor Bahru, you'll be steps from Paradigm Mall Johor Bahru and a 3-minute drive from Sutera Mall.
Save an average of 15% on thousands of hotels when you're signed in
DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 10 May to 11 May
AU$129
10 May - 11 May
includes taxes & fees
DoubleTree by Hilton Hotel Johor Bahru is centrally located in Johor Bahru, a 4-minute walk from Komtar JBCC and 10 minutes by foot from Johor Bahru City ...
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$297 per night from 5 May to 6 May
AU$297
5 May - 6 May
includes taxes & fees
With a stay at LEGOLAND Malaysia Resort in Iskandar Puteri (Nusajaya), you'll be steps from LEGOLAND® Malaysia and a 4-minute drive from Eco Botanic at EcoWorld ...
Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is AU$125 per night from 25 May to 26 May
AU$125
25 May - 26 May
includes taxes & fees
With a stay at Holiday Inn Johor Bahru City Centre by IHG, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and Johor Bahru City Square.
Sheraton Johor Bahru
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$211 per night from 6 May to 7 May
AU$211
6 May - 7 May
includes taxes & fees
With a stay at Sheraton Johor Bahru, you'll be centrally located in Johor Bahru, within a 5-minute drive of Johor Bahru City Square and KSL City Mall.
R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is AU$78 per night from 3 May to 4 May
AU$78
3 May - 4 May
includes taxes & fees
With a stay at R&F Princess Cove by FUJU & 5mins to ClQ in Johor Bahru (Central District), you'll be within a 5-minute drive of Johor Bahru City Square and Johor ...
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 7 May to 8 May
AU$136
7 May - 8 May
includes taxes & fees
A stay at Amari Johor Bahru places you in the heart of Johor Bahru, within a 15-minute walk of Johor Bahru City Square and Johor Bahru Customs, Immigration, ...
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Melayu hotels essential information
Accommodation | 1,348 hotels |
|---|---|
Lowest Price | AU$70 |
Highest Price | AU$297 |
Popular hotels | KSL Hotel & Resort, St. Giles Southkey, Hyatt Place Johor Bahru Paradigm Mall, DoubleTree by Hilton Hotel Johor Bahru, LEGOLAND Malaysia Resort, Holiday Inn Johor Bahru City Centre by IHG, Sheraton Johor Bahru, R&F Princess Cove by FUJU & 5mins to ClQ, Amari Johor Bahru |
Most recent Melayu hotel reviews
lastminute.com.au Verified Review
5 / 5
Conveniently located on top of Midvalley Mall
A verified traveller stayed at St. Giles Southkey
Posted 5 hours ago
Top Picks
- Bandar Baru Uda Hotels
- Bandar Johor Bahru Hotels
- Bukit Indah 2 Hotels
- Spa Hotels in Bukit Indah
- Bukit Indah Hotels
- Central District Hotels
- All Inclusive Hotels in Johor
- Apartment Hotels in Johor
- Beach Hotels in Johor
- Family Hotels in Johor
- Ski Hotels in Johor
- Spa Hotels in Johor
- Johor Hotels
- Hostels in Gelang Patah
- Beach Hotels in Gelang Patah
- Family Hotels in Gelang Patah
- Spa Hotels in Gelang Patah
- Gelang Patah Hotels
- Resorts in Iskandar Puteri
- Luxury Hotels in Iskandar Puteri
- Spa Hotels in Iskandar Puteri
- Iskandar Puteri Hotels
- Jalan Wong Ah Fook Hotels
- Hostels in Johor Bahru
- Apartment Hotels in Johor Bahru
- Beach Hotels in Johor Bahru
- Casino Hotels in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Romantic Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Johor Bahru Hotels
- Cottages in Johor
- Country Houses in Johor
- Ryokans in Johor
- Kangkar Pulai Hotels
- Kempas Hotels
- Family Hotels in Kukup
- Kukup Hotels
- Villas in Kukup
- Boutique Hotels in Kulai
- Medini Hotels
- Nusajaya Hotels
- Hostels in Pekan Nanas
- Pekan Nanas Hotels
- Caravan Parks in Pontian
- Villas in Pontian
- Pulai Hotels
- Sekudai Hotels
- Hostels in Senai
- Senai Hotels
- Setia Tropika Hotels
- Hotels near Sutera Mall
- Taman Bukit Mewah Hotels
- Taman Dahlia Hotels
- Taman Dato Syed Mohd Idrus Hotels
- Taman Nong Chik Hotels
- Taman Orkid Hotels
- Taman Sri Putri Hotels
- Taman Teratai Hotels
- Taman Universiti Hotels
- Tanjung Piai Hotels
- Flights to Johor Bahru
- Flights to Pekan Nanas
- Flights to Senai
- Flights from Senai Intl.
- Flights from Adelaide (ADL) to Johor Bahru (JHB)
- Flights from Bangkok (DMK) to Johor Bahru (JHB)
- Flights from Kota Bharu (KBR) to Johor Bahru (JHB)
- Flights from Melbourne (MEL) to Johor Bahru (JHB)
- Flights from Perth (PER) to Johor Bahru (JHB)
- Flights from Sydney (SYD) to Johor Bahru (JHB)
- Flights from Subang (SZB) to Johor Bahru (JHB)
- Flights from Kuala Terengganu (TGG) to Johor Bahru (JHB)
- Car hire near Bukit Indah
- Car hire near Eco Botanic at EcoWorld Gallery
- Car hire Gelang Patah
- Car hire Iskandar Puteri
- Car hire Jalan Wong Ah Fook
- Car hire near Johor Bahru City Square
- Car hire Johor Bahru
- Car hire Kulai
- Car hire Mohd Amin
- Car hire near Nusajaya Centre
- Car hire Pekan Nanas
- Car hire Pontian
- Car hire near Senibong Cove
- Car hire near Sri Raja Mariamman Temple
- Car hire Taman Desa Harmoni
- Car hire Taman Ungku Tun Aminah
- Car hire Tanjung Piai
- Car hire near Johor
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.