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

St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
22.39 km from city centre
The price is CA $133 per night
CA $133
CA $148 total
includes taxes & fees
6 Apr - 7 Apr
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

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 $59 per night
CA $59
CA $68 total
includes taxes & fees
3 Apr - 4 Apr
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

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 $98 per night
CA $98
CA $119 total
includes taxes & fees
6 Apr - 7 Apr
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

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 $253 per night
CA $253
CA $277 total
includes taxes & fees
27 Mar - 28 Mar
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

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 $95 per night
CA $95
CA $116 total
includes taxes & fees
20 Apr - 21 Apr
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 $100 per night
CA $100
CA $121 total
includes taxes & fees
27 Mar - 28 Mar
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

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 $106 per night
CA $106
CA $118 total
includes taxes & fees
27 Mar - 28 Mar
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

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 $79 per night
CA $79
CA $88 total
includes taxes & fees
6 Apr - 7 Apr
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

Shama Suasana Johor Bahru
82C Jalan Trus, Bandar Johor Bahru, Johor Bahru, Johor Bahru
Free cancellation
19.95 km from city centre
The price is CA $86 per night
CA $86
CA $96 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this 3.5-star aparthotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Kitchen
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 $52 per night from Apr. 3 to Apr. 4
CA $52
CA $74 total
includes taxes & fees
3 Apr - 4 Apr
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 | 945 hotels |
---|---|
Lowest Price | CA $42 |
Highest Price | CA $253 |
Popular hotels | St. Giles Southkey, KSL Hotel & Resort, DoubleTree by Hilton Hotel Johor Bahru, LEGOLAND Malaysia Resort, Holiday Inn Johor Bahru City Centre by IHG, Amari Johor Bahru, Hyatt Place Johor Bahru Paradigm Mall, Thistle Johor Bahru, Shama Suasana Johor Bahru |
Frequently asked questions
Recent Melayu hotel reviews by fellow wanderers

DoubleTree by Hilton Hotel Johor Bahru
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The best hotel in JB by far! "
A verified traveller stayed at DoubleTree by Hilton Hotel Johor Bahru
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