Taman Melodies Hotels from €24 - Fully Refundable Options

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

Go beyond your typical stay in Taman Melodies

Apartment

Apart hotel

Spa

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Taman Melodies hotels

Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area

1. KSL Hotel & Resort

Central District

Tang Mui Rachel

€48

includes taxes & fees

23 Sept - 24 Sept

Suite, 1 King Bed with Sofa bed (Top Floor)

Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers

2. Holiday Inn Johor Bahru City Centre by IHG

Central District

Poomahdevi

€89

includes taxes & fees

21 Sept - 22 Sept

3 restaurants; breakfast, lunch, dinner and brunch served

3. DoubleTree by Hilton Hotel Johor Bahru

Central District

Natasha

€74

includes taxes & fees

13 Sept - 14 Sept

4. Holiday Villa Johor Bahru City Centre

Central District

Derrick

€89

includes taxes & fees

4 Sept - 5 Sept

Minibar, in-room safe, desk, laptop workspace

5. New York Hotel

Central District

Nur Farra Saadah

€40

includes taxes & fees

11 Sept - 12 Sept

6. St. Giles Southkey

Central District

Precilla

€102

includes taxes & fees

31 Aug - 1 Sept

Executive Studio (Newly Renovated) | View from room

7. Crystal Crown Hotel

Central District

Anonymous traveller

€42

includes taxes & fees

1 Sept - 2 Sept

8. Amari Johor Bahru

Central District

Noelle Jin Ci

€81

includes taxes & fees

17 Sept - 18 Sept

Luxury Apartment, 3 Bedrooms, Kitchen, City View

Comfort Apartment, 2 Bedrooms, Kitchen, City View | Living area

Luxury Apartment, 2 Bedrooms, Kitchen, City View | Living area

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

Central District

Rika

€39

includes taxes & fees

1 Sept - 2 Sept

10. Holiday Inn Express & Suites Johor Bahru by IHG

Central District

Abdul Ghani

€58

includes taxes & fees

13 Sept - 14 Sept

11. Grand Paragon Hotel Johor Bahru

Central District

Gerald Cheng Hock

€58

includes taxes & fees

30 Aug - 31 Aug

12. TROVE Johor Bahru

Central District

Seng-Hoe

€62

includes taxes & fees

11 Sept - 12 Sept

13. Atelier Hotel Johor Bahru

Central District

Doris

€38

includes taxes & fees

2 Sept - 3 Sept

Luxury Suite, 2 Bedrooms, Balcony, Sea View | Living area

Standard Studio, 1 King Bed, Balcony, City View

Iron/ironing board, free WiFi, bed sheets

14. JB City Shopping Mall Apartment

Central District

Mohamad Dali

€36

includes taxes & fees

1 Sept - 2 Sept

15. Novotel Johor Bahru City Centre

Central District

JIN YUAN

€78

includes taxes & fees

20 Sept - 21 Sept

16. Z Hotel Johor

Central District

Mona

€46

includes taxes & fees

13 Sept - 14 Sept

17. Shama Suasana Johor Bahru

Central District

Faye

€60

includes taxes & fees

13 Sept - 14 Sept

Premium bedding, in-room safe, desk, laptop workspace

18. Capri by Fraser Johor Bahru

Central District

Arnel

€90

includes taxes & fees

30 Aug - 31 Aug

19. Citrus Hotel Johor Bahru by Compass Hospitality

Central District

Chin Sung

€36

includes taxes & fees

31 Aug - 1 Sept

20. Havona Hotel @ CIQ Johor Bahru - Self Check-In

Central District

Kevin

€24

includes taxes & fees

31 Aug - 1 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Taman Melodies Hotel Reviews

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent

"Spacious"

R&F Princess Cove by FUJU & 5mins to ClQ

10/10 Excellent

"Been there a few time. My go to jb stay"

Novotel Johor Bahru City Centre

10/10 Excellent

"Good location"

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

10/10 Excellent

"This was a very comfortable place to stay during our trip to Johor Bahru. The apartment was tidy, the bed was comfortable, and all the basic facilities we needed were available. What impressed us most was the customer service. They responded quickly, explained everything clearly, and were always willing to help. The surrounding area is convenient as well, with lots of restaurants and places to shop nearby. We had a great experience overall and would happily recommend this place to our friends."

Holiday Villa Johor Bahru City Centre

10/10 Excellent

"Everything about the hotel is beyond my expectations except for a minor flaw in the short shower hose. Location wise is perfect for exploring local delicacy and needless to say, variety of amazing shops in KSL mall. Highly recommended. My booking was inclusive of good breakfast and free parking."

Renaissance Johor Bahru Hotel

8/10 Good

"The breakfast was very good. The Club Lounge range of cocktail needs improvement. Appreciate long island tea and bloody Mary. The room cleaning is good, but the toilet bowl has a strong unpleasant sewer smell even just after it has been cleaned. Perhaps housekeeping should use detergent with nice fragrant odour."

St. Giles Southkey

8/10 Good

"Room is clean, gym is spacious with sufficient equipment to use. However, treadmill was quite wonky which can be dangerous. Will be good for staff to take a look at the treadmill and have regular maintenance. Buffet spread was good but could have more varieties. Overall the room was clean and nice, spacious and extremely comfortable"

Sheraton Johor Bahru

8/10 Good

"Everything was great, except that the room type had a connecting room. The soundproof was not that great as we had guest on the other room. It wasn’t bad but do take note that if you are sensitive to noise you could hear some noise next door."

LEGOLAND Malaysia Resort

8/10 Good

"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"

More cheap stays in Taman Melodies

T Hotel Johor Bahru

94, Jalan Wong Ah Fook Johor Bahru Johor

€24

14 Sept - 15 Sept

includes taxes & fees

4.8/10 (90 reviews)

Havona Hotel @ CIQ Johor Bahru - Self Check-In

Jalan Lekas Johor Bahru Johor

€24

31 Aug - 1 Sept

includes taxes & fees

8.8/10 Excellent! (16 reviews)

Atelier Hotel Permas

19 Jln Permas 10/6 Masai Johor Darul Ta'zim

€35

31 Aug - 1 Sept

includes taxes & fees

10/10 Exceptional! (1 review)

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim

€39

30 Aug - 31 Aug

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

NB HOTEL

64 Jalan Susur Idaman Johor Bahru Johor

€40

7 Sept - 8 Sept

includes taxes & fees

8.8/10 Excellent! (67 reviews)

Elmark Hotel Johor

2 Jalan Bayu Puteri 2/10 Johor Bahru

Get rates

Frequently asked questions

Where is the best place for a stay in Taman Melodies?

KSL Hotel & Resort, located 0.5 mi (0.8 km) from the heart of Taman Melodies, is a top choice for your stay, based on our traveller data. Two other choices for your trip to the area are St. Giles Southkey and DoubleTree by Hilton Hotel Johor Bahru. See all available top hotels, or vacation rentals in Taman Melodies.

What are some of the best holiday rentals that Taman Melodies has to offer?

The Six Residences at JB Sentosa: This holiday home rental outside of Taman Melodies offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop and kitchenware. See all vacation rentals in Taman Melodies.

If I need to cancel my hotel reservation in Taman Melodies, will I receive a refund?

Yes, the majority of hotel bookings are fully refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Melodies.

What is staying in Taman Melodies like?

Visitors will definitely enjoy all that Taman Melodies has to offer. Top sights around the area include Johor Bahru City Square and Orchard Road. In Taman Melodies, there are 2 hotels and other accommodation options to choose from. Find out more about Taman Melodies.

What are the top places to visit in Taman Melodies?

Notable places to visit in the surrounding area include Johor Bahru City Square and Orchard Road. You'll also find Holiday Plaza and KSL City Mall in the area. Take a look at what more there is to see and do in Expedia's Taman Melodies guide.

What's the seasonal weather in Taman Melodies?

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.

Explore a world of travel with Expedia

Things to do in Johor Bahru

Taman Melodies Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Taman Melodies

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Taman Melodies hotels

1. KSL Hotel & Resort

2. Holiday Inn Johor Bahru City Centre by IHG

3. DoubleTree by Hilton Hotel Johor Bahru

4. Holiday Villa Johor Bahru City Centre

5. New York Hotel

6. St. Giles Southkey

7. Crystal Crown Hotel

8. Amari Johor Bahru

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

10. Holiday Inn Express & Suites Johor Bahru by IHG

11. Grand Paragon Hotel Johor Bahru

12. TROVE Johor Bahru

13. Atelier Hotel Johor Bahru

14. JB City Shopping Mall Apartment

15. Novotel Johor Bahru City Centre

16. Z Hotel Johor

17. Shama Suasana Johor Bahru

18. Capri by Fraser Johor Bahru

19. Citrus Hotel Johor Bahru by Compass Hospitality

20. Havona Hotel @ CIQ Johor Bahru - Self Check-In

Top Taman Melodies Hotel Reviews

Holiday Inn Express & Suites Johor Bahru by IHG

R&F Princess Cove by FUJU & 5mins to ClQ

Novotel Johor Bahru City Centre

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

Holiday Villa Johor Bahru City Centre

Renaissance Johor Bahru Hotel

St. Giles Southkey

Sheraton Johor Bahru

LEGOLAND Malaysia Resort

More cheap stays in Taman Melodies

T Hotel Johor Bahru

Havona Hotel @ CIQ Johor Bahru - Self Check-In

Atelier Hotel Permas

UHF HOTELS & RESORTS PINETREE

NB HOTEL

Elmark Hotel Johor

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app