Taman Melodies Hotels from €16 - Fully Refundable Options

Our top choices for Taman Melodies hotels

Tok Siak

In-room safe, soundproofing, iron/ironing board (on request), free WiFi

Lavender Inn Permas Jaya

Bandar Baru Permas Jaya

May

includes taxes & fees

16 Jul - 17 Jul

Hotel Shlyo - Taman Nusantara Prima

Gelang Patah

includes taxes & fees

26 Jul - 27 Jul

Eight Days Boutique Hotel

Kempas

James

includes taxes & fees

18 Jul - 19 Jul

Anta Hotel

Taman Johor Jaya

Ng

includes taxes & fees

21 Jul - 22 Jul

Hotel Shri Putiri

Pasir Gudang

includes taxes & fees

14 Aug - 15 Aug

Hotel Seri Malaysia Johor Bahru

Central District

Adam

includes taxes & fees

17 Jul - 18 Jul

Near Mount Austin: Interstellar Romance Studio 2px

Residences at Daya by SR Home

Johor Bahru

Abdul Rasyid

includes taxes & fees

21 Jul - 22 Jul

I am Jazz Boutique Hotel

Bandar Baru Permas Jaya

WOAN PIN

includes taxes & fees

20 Jul - 21 Jul

KSL Hot Spring Resort

Johor Bahru

Mohamed

includes taxes & fees

19 Jul - 20 Jul

Amerin Hotel Johor Bahru

Taman Perling

Mohd

includes taxes & fees

30 Jul - 31 Jul

Hotel Shlyo

Gelang Patah

includes taxes & fees

21 Jul - 22 Jul

SEM9 Senai ''Formerly Known as Perth Hotel"

Senai

Edmund

includes taxes & fees

16 Jul - 17 Jul

Luxury Apartment, 3 Bedrooms, Kitchen, City View

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

Central District

Rika

includes taxes & fees

19 Jul - 20 Jul

The Ardens Hotel - Pandan Johor Bahru

Johor Bahru

includes taxes & fees

16 Jul - 17 Jul

Hotel De' Tees

Pasir Gudang

Ricardo

includes taxes & fees

9 Aug - 10 Aug

Prestigo Hotel

Johor Bahru

Wei Ling

includes taxes & fees

19 Jul - 20 Jul

NB HOTEL

Johor Bahru

Hongliang

includes taxes & fees

29 Jul - 30 Jul

Dao by Dorsett Puteri Cove

Nusajaya

includes taxes & fees

16 Jul - 17 Jul

Z Hotel Johor

Central District

David

includes taxes & fees

19 Jul - 20 Jul

Palazzo Hotel Kulai

Kulai

Seah

includes taxes & fees

2 Aug - 3 Aug

View all properties

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

Sign in

Sign up, it's free

Top Taman Melodies Hotel Reviews

Holiday Villa Johor Bahru City Centre

10/10 Excellent

"Breakfast was good. Walking distance to mall and food center. Must try dapo Khaleeda, 10min grab drive."

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent

"We enjoyed our stay here very much. It was conveniently located next an indoor shopping area. Loved the bathroom toiletries and robe that were provided. We ordered room service two nights and it was delicious and quick! If we were ever in JB again, I wouldn't hesitate to book here."

Capri by Fraser Johor Bahru

10/10 Excellent

"11/10 experience! From the moment we arrived, the staff made us feel genuinely welcomed with their exceptional hospitality and attention to detail. The room was spotless, beautifully designed, and incredibly comfortable, with everything we needed for a relaxing stay. The bed was amazingly comfortable, and the amenities exceeded our expectations. The hotel's location was perfect, making it easy to explore the surrounding area while still enjoying a peaceful atmosphere. Every member of the team went above and beyond to ensure we had a memorable stay, always greeting us with a smile and offering assistance whenever needed. We can't wait to return and will happily recommend it to family and friends. We did return on 11 July) Thank you for making our trip so special!"

Sheraton Johor Bahru

10/10 Excellent

"Great first-time experience staying at Sheraton Hotel JB! Everything feels new (literally lol), the hotel lobby smelt good and the staff were very friendly and helpful. We booked a twin room, and it was very spacious with 2 super single beds (or 2 small double beds), a small sofa + cushioned chair with a big round-ish table, 1 cushioned seat stand(?) for putting barang, a cushioned luggage opening area/cabinet, and the beds were comfortable. Cleanliness may need slight improvement as we had 1 bath towel that had a few strands of hair folded within, and a strand of hair under the blanket on each of our beds 😂 Another 2 small "issues" we had was the shower room glass door being unable to be closed fully and the aircon being a bit loud and not very cold despite the temperature being automatically set at 23.5°C. Then again, being in reasonably "temperated" room may not be a bad thing as we did not wake up shivering lol 🤣 My last comment on the hotel would be on their buffet breakfast! The food variety was great and the taste is majority good too! Thank you for your kind hospitality ☺️ *On a side note, there is a new mall connected to the hotel, and although it is not very big, it was nice to shop in as there is a big supermarket & pharmacy in the basement, sufficient food options, massage places (highly recommend Qi dynasty!) and also "useful" shops like Watsons, Daiso and MatsuKiyo."

More cheap stays in Taman Melodies

The Ardens Hotel-Taman Johor Jaya

3 Jalan Dedap 8 Johor Bahru Johor Darul Ta'zim

€16

22 Jul - 23 Jul

includes taxes & fees

6.6/10 (7 reviews)

Frequently asked questions

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

Amari Johor Bahru, located 2 mi (3.3 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 KSL Hotel & Resort and St. Giles Southkey. 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 a coffee maker. 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. Orchard Road, KSL City Mall and Johor Bahru City Square are some of the top sights around the area. 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 wider area include Orchard Road, KSL City Mall and Johor Bahru City Square. Additionally, you'll find LEGOLAND® Malaysia and Gardens by the Bay 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

Our top choices for Taman Melodies hotels

Lavender Inn Permas Jaya

Hotel Shlyo - Taman Nusantara Prima

Eight Days Boutique Hotel

Anta Hotel

Hotel Shri Putiri

Hotel Seri Malaysia Johor Bahru

Residences at Daya by SR Home

I am Jazz Boutique Hotel

KSL Hot Spring Resort

Amerin Hotel Johor Bahru

Hotel Shlyo

SEM9 Senai ''Formerly Known as Perth Hotel"

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

The Ardens Hotel - Pandan Johor Bahru

Hotel De' Tees

Prestigo Hotel

NB HOTEL

Dao by Dorsett Puteri Cove

Z Hotel Johor

Palazzo Hotel Kulai

Top Taman Melodies Hotel Reviews

Holiday Villa Johor Bahru City Centre

More cheap stays in Taman Melodies

The Ardens Hotel-Taman Johor Jaya

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app