Book Cheap Hotels in Melayu
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Melayu
Most frequently booked Melayu hotels

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
20.43 km from city centre
The price is CA $53 per night
CA $53
CA $62 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
22.39 km from city centre
The price is CA $112 per night
CA $112
CA $126 total
includes taxes & fees
May 11 - May 12
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Free cancellation
Reserve now, pay when you stay
5.85 km from city centre
The price is CA $247 per night
CA $247
CA $270 total
includes taxes & fees
Apr 15 - Apr 16
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Parking included

DoubleTree by Hilton Hotel Johor Bahru
12 Jalan Ngee Heng, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
19.78 km from city centre
The price is CA $96 per night
CA $96
CA $116 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Free cancellation
Reserve now, pay when you stay
13.76 km from city centre
The price is CA $89 per night
CA $89
CA $99 total
includes taxes & fees
Apr 29 - Apr 30
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Free WiFi

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000, Johor Bahru
Free cancellation
20.09 km from city centre
The price is CA $87 per night
CA $87
CA $106 total
includes taxes & fees
Apr 29 - Apr 30
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
19.87 km from city centre
The price is CA $88 per night
CA $88
CA $107 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Spa

Thistle Johor Bahru
Jalan Sungai Chat, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
17.84 km from city centre
The price is CA $152 per night
CA $152
CA $167 total
includes taxes & fees
Apr 11 - Apr 12
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included

Fives Hotel Johor Bahru City Centre
45 Jalan Wong Ah Fook, Johor Bahru, Johor
20.01 km from city centre
Stay at this 3.5-star hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Parking included
Free WiFi
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.
Top hotels in Melayu for Extended Stay

Almas Suites Puteri Harbour
Almas Suites, Iskandar Puteri, Johor
The price is CA $51 per night from May 11 to May 12
CA $51
CA $72 total
includes taxes & fees
May 11 - May 12
9/10 Wonderful! (11 reviews)
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.
Melayu hotels essential information
Accommodation | 957 hotels |
---|---|
Lowest Price | CA $39 |
Highest Price | CA $247 |
Popular hotels | KSL Hotel & Resort, St. Giles Southkey, LEGOLAND Malaysia Resort, DoubleTree by Hilton Hotel Johor Bahru, Hyatt Place Johor Bahru Paradigm Mall, Holiday Inn Johor Bahru City Centre by IHG, Amari Johor Bahru, Thistle Johor Bahru, Fives Hotel Johor Bahru City Centre |
Frequently asked questions
Recent Melayu hotel reviews by fellow wanderers

Holiday Inn Johor Bahru City Centre by IHG
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Excellent check in experience. We were earlier when we arrived at reception. Staff checked on availability of room and gave us a early check in. She was very helpful and friendly.
Room is very spacious, clean, comfortable and nice. Enjoyed our stay at Holiday Inn JB"
A verified traveller stayed at Holiday Inn Johor Bahru City Centre by IHG
Hotels near…
Areas of Melayu
Most popular
Hotels
Hotels near Daniel K. Inouye Intl.Motels 100 Mile HouseSmithers Hotels with Hot TubsHotels closest to McMichael Canadian Art CollectionHotels near Stanfield Intl.Cheap Hotels in TerraceCourtyard by Marriott Saskatoon AirportWinkler Hotels with Hot TubsResorts HuntsvilleRV Parks PakistanPunta Cana Beach Resorts & Hotels
Flights
WestJet Abbotsford (YXX) to Saskatoon (YXE) flightsDelta Ottawa (YOW) to Sarasota (SRQ) flightsCheap Flights to MoonbeamCheap Flights to Winter HarbourWestJet St. John's (YYT) to Fort McMurray (YMM) flightsFlights from Vancouver to MississaugaYYZ - DTWAir Canada Cassidy (YCD) to San Francisco (SFO) flightsWestJet Winnipeg (YWG) to Nashville (BNA) flightsAir Canada Vancouver (YVR) to Moscow (SVO) flightsWestJet Hamilton (YHM) to Winnipeg (YWG) flightsAir Canada Toronto (YYZ) to San Francisco (SFO) flightsQatar Airways Montreal (YUL) to Beirut (BEY) flights
Packages