Best Luxury Hotels in Taman Melodies

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Taman Melodies Luxury Hotels

Our top choices for Taman Melodies luxury hotels

Sports facility
Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
4.0 star property
Pasir Gudang
7.8 out of 10, Good, (75)
"Room was clean and well maintained. "
Singapore
Othman
The price is RM307
RM342 total
includes taxes & fees
15 Dec - 16 Dec
Tanjong Puteri Golf Resort - Malaysia
Outdoor pool, pool loungers
Impiana Hotel Senai

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.2 out of 10, Very good, (186)
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveller
The price is RM376
RM416 total
includes taxes & fees
30 Dec - 31 Dec
Impiana Hotel Senai
Buffet
Millesime Hotel

Millesime Hotel

Millesime Hotel
4.0 star property
Johor Bahru
7.2 out of 10, Good, (54)
"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! "
Singapore
Joshua
The price is RM413
RM456 total
includes taxes & fees
15 Dec - 16 Dec
Millesime Hotel
Exterior
ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
4.0 star property
Gelang Patah
7.6 out of 10, Good, (34)
"Nice & clean but not much nearby - some local food options close. Property was clean and staff were great, good if working in the area."
Australia
Dane
The price is RM216
RM243 total
includes taxes & fees
5 Jan - 6 Jan 2026
ibis Styles Johor Iskandar Puteri
Exterior
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (26)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Singapore
Jun Jie
The price is RM243
RM273 total
includes taxes & fees
4 Jan - 5 Jan 2026
Space Residency by A----Walk 100m to KSL
2 outdoor pools
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (335)
"Staff very courteous and accommodating. The place is very clean. Outstanding breakfast!"
United States
Serafin
The price is RM226
RM254 total
includes taxes & fees
22 Dec - 23 Dec
Le Grandeur Palm Resort Johor
Free daily buffet breakfast
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (294)
"Pleasant stay "
Malaysia
ariza
The price is RM194
RM258 total
includes taxes & fees
6 Jan - 7 Jan 2026
Holiday Inn Express & Suites Johor Bahru by IHG
Front of property
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (281)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
The price is RM426
RM470 total
includes taxes & fees
1 Jan - 2 Jan 2026
Fraser Place Puteri Harbour
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1003)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is RM314
RM381 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (690)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Singapore
Xingjian
The price is RM323
RM394 total
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
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.
View all properties

Top Taman Melodies Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Rooms were clean and easy accessible to mall."
Seng Huat 1-night trip
Posted 6 days ago
KSL Hotel & Resort

Explore a world of travel with Expedia

Frequently asked questions

Are you searching for a great accommodation for your luxury trip to Taman Melodies?
Use Expedia to help you arrange a flight to Singapore (XSP-Seletar) airport or Senai International Airport (JHB) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a trip, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want a posh hotel with a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Taman Melodies offers.
When can I expect good weather in Taman Melodies?
Planning for the weather is a good way to make your trip to Taman Melodies relaxing and enjoyable, especially when you're splurging. The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Taman Melodies are November, December, October and April, with each month seeing an average of 295 mm of rainfall.
What's there to see and do in Taman Melodies?
Enjoy all that Taman Melodies has to offer when you visit KSL City Mall, Johor Bahru City Square and LEGOLAND® Malaysia. If you have extra time while you're in the area, you might want to see Orchard Road and Gardens by the Bay.