𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Taman Melodies from RM70 (2026) - 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

Pool

Spa

Condo

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Taman Melodies hotels

1. St. Giles Southkey

Central District

Precilla

RM455

RM501 total

includes taxes & fees

15 Sept - 16 Sept

2. KSL Hotel & Resort

Central District

Tang Mui Rachel

RM203

RM219 total

includes taxes & fees

13 Sept - 14 Sept

3. Holiday Villa Johor Bahru City Centre

Central District

Derrick

RM263

RM285 total

includes taxes & fees

23 Sept - 24 Sept

4. DoubleTree by Hilton Hotel Johor Bahru

Central District

Natasha

RM319

RM386 total

includes taxes & fees

17 Sept - 18 Sept

5. Amari Johor Bahru

Central District

Noelle Jin Ci

RM312

RM378 total

includes taxes & fees

16 Sept - 17 Sept

6. New York Hotel

Central District

Nur Farra Saadah

RM151

RM178 total

includes taxes & fees

5 Oct - 6 Oct

7. Crystal Crown Hotel

Central District

Anonymous traveller

RM165

RM195 total

includes taxes & fees

14 Sept - 15 Sept

8. Holiday Inn Johor Bahru City Centre by IHG

Central District

Poomahdevi

RM348

RM423 total

includes taxes & fees

30 Sept - 1 Oct

9. Renaissance Johor Bahru Hotel

Bandar Baru Permas Jaya

Arnel

RM450

RM496 total

includes taxes & fees

13 Sept - 14 Sept

10. KSL Hot Spring Resort

Johor Bahru

Mohamed

RM152

RM179 total

includes taxes & fees

14 Sept - 15 Sept

11. JB City Shopping Mall Apartment

Central District

Mohamad Dali

RM157

RM179 total

includes taxes & fees

14 Sept - 15 Sept

12. Capri by Fraser Johor Bahru

Central District

Arnel

RM425

RM469 total

includes taxes & fees

13 Sept - 14 Sept

13. TROVE Johor Bahru

Central District

Seng-Hoe

RM217

RM256 total

includes taxes & fees

16 Sept - 17 Sept

14. Holiday Inn Express & Suites Johor Bahru by IHG

Central District

Abdul Ghani

RM207

RM274 total

includes taxes & fees

8 Oct - 9 Oct

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

Central District

Rika

RM158

RM180 total

includes taxes & fees

13 Sept - 14 Sept

16. Atelier Hotel Johor Bahru

Central District

Doris

RM157

RM195 total

includes taxes & fees

15 Sept - 16 Sept

17. Citrus Hotel Johor Bahru by Compass Hospitality

Central District

Tan

RM128

RM128 total

includes taxes & fees

5 Oct - 6 Oct

18. Novotel Johor Bahru City Centre

Central District

JIN YUAN

RM340

RM377 total

includes taxes & fees

4 Oct - 5 Oct

19. Sheraton Johor Bahru

Central District

Hamizul

RM650

RM712 total

includes taxes & fees

13 Sept - 14 Sept

20. Grand Paragon Hotel Johor Bahru

Central District

Anna

RM228

RM257 total

includes taxes & fees

10 Sept - 11 Sept

View all properties

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

Top Taman Melodies Hotel Reviews

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

10/10 Excellent

"Amazing stay at RF! Beautiful unblocked view of causweway, comfortable and such a relaxing staycay. Really enjoyed our time here and would definitely come back again!"

Hyatt Place Johor Bahru Paradigm Mall

8/10 Good

"Room is as expected. No bathtub. 1 big bottle of water provided. 2 sets of toothbrush with mini tube of toothpaste. Most unsatisfactory were the big bath towels, smell terrible. As it was late at night, we just made do with the smaller towels. If driving, take note to use the ramp next to Uniqlo, it was a steep drive straight up to 6th floor for parking. Directional signs to hotel are not clearly displayed. Need to drive quite far in before we saw the hotel signage. There is a lift lobby that goes to the 7th floor reception area. Need to validate parking before driving out. Hotel guest pay discounted rate of RM6/-. Lift to the floors can be slow at times. Access to mall on ground floor."

Novotel Johor Bahru City Centre

10/10 Excellent

"Everything is considered new. Good WiFi."

KSL Hotel & Resort

8/10 Good

"In general, room is clean, comfort bed and pillows. The worst is wifi connection, on top of weak signal via 4/5G network too. Basically, you will be disconnected."

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good

"The massy JB city affected the experience of the hotel a lot."

Sheraton Johor Bahru

10/10 Excellent

"The room was very clean and well maintained. The staff very friendly and helpful."

1975 Avenue & Hotel

10/10 Excellent

"Everything was wonderful. From the staff to the cleanliness and aviation themed interior design of the room, everything was amazing. I will say that the entrance to the gym is through a different lift which was a little confusing. The leg extension machine was also faulty for a new hotel but other than that, everything was seamless and relaxing"

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent

"Outstanding"

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."

More cheap stays in Taman Melodies

Elmark Hotel Johor

2 Jalan Bayu Puteri 2/10 Johor Bahru

RM59

RM70 total

22 Sept - 23 Sept

includes taxes & fees

Skudai Hotel Universiti Teknologi Malaysia

26, Jalan Ronggeng 12 Johor Bahru Malaysia

RM74

RM90 total

20 Sept - 21 Sept

includes taxes & fees

The Ardens Hotel-Taman Johor Jaya

3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim

RM83

RM100 total

9 Sept - 10 Sept

includes taxes & fees

6.6/10 (8 reviews)

T Hotel Johor Bahru

94, Jalan Wong Ah Fook Johor Bahru Johor

RM87

RM113 total

25 Sept - 26 Sept

includes taxes & fees

4.8/10 (90 reviews)

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim

RM159

RM182 total

9 Sept - 10 Sept

includes taxes & fees

9.6/10 Exceptional! (7 reviews)

NB HOTEL

64 Jalan Susur Idaman Johor Bahru Johor

RM169

RM193 total

9 Sept - 10 Sept

includes taxes & fees

8.8/10 Excellent! (67 reviews)

Frequently asked questions

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

St. Giles Southkey, located 1.1 mi (1.7 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 Atelier Hotel Johor Bahru and Amari 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

Johor Holiday Rentals

Taman Melodies hotels from RM70

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. St. Giles Southkey

2. KSL Hotel & Resort

3. Holiday Villa Johor Bahru City Centre

4. DoubleTree by Hilton Hotel Johor Bahru

5. Amari Johor Bahru

6. New York Hotel

7. Crystal Crown Hotel

8. Holiday Inn Johor Bahru City Centre by IHG

9. Renaissance Johor Bahru Hotel

10. KSL Hot Spring Resort

11. JB City Shopping Mall Apartment

12. Capri by Fraser Johor Bahru

13. TROVE Johor Bahru

14. Holiday Inn Express & Suites Johor Bahru by IHG

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

16. Atelier Hotel Johor Bahru

17. Citrus Hotel Johor Bahru by Compass Hospitality

18. Novotel Johor Bahru City Centre

19. Sheraton Johor Bahru

20. Grand Paragon Hotel Johor Bahru

Top Taman Melodies Hotel Reviews

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

Hyatt Place Johor Bahru Paradigm Mall

Novotel Johor Bahru City Centre

KSL Hotel & Resort

DoubleTree by Hilton Hotel Johor Bahru

Sheraton Johor Bahru

1975 Avenue & Hotel

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Villa Johor Bahru City Centre

More cheap stays in Taman Melodies

Elmark Hotel Johor

Skudai Hotel Universiti Teknologi Malaysia

The Ardens Hotel-Taman Johor Jaya

T Hotel Johor Bahru

UHF HOTELS & RESORTS PINETREE

NB HOTEL

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app