Book The Best Hotels in Taman Melodies for 2026 from CA $25 - Fully Refundable Options

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

siti

CA $81 total

includes taxes & fees

Jul 23 - Jul 24

2. Holiday Inn Express & Suites Johor Bahru by IHG

Central District

Mui San

CA $87 total

includes taxes & fees

Aug 18 - Aug 19

3. St. Giles Southkey

Central District

Karen

CA $135 total

includes taxes & fees

Aug 3 - Aug 4

Luxury Apartment, 3 Bedrooms, Kitchen, City View

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

Central District

Rika

CA $60 total

includes taxes & fees

Jul 30 - Jul 31

5. New York Hotel

Central District

Jackie

CA $73 total

includes taxes & fees

Aug 18 - Aug 19

6. DoubleTree by Hilton Hotel Johor Bahru

Central District

Natasha

CA $156 total

includes taxes & fees

Jul 26 - Jul 27

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

7. Holiday Inn Johor Bahru City Centre by IHG

Central District

Poomahdevi

CA $153 total

includes taxes & fees

Aug 18 - Aug 19

8. TROVE Johor Bahru

Central District

Seng-Hoe

CA $91 total

includes taxes & fees

Jul 26 - Jul 27

9. Amari Johor Bahru

Central District

Noelle Jin Ci

CA $161 total

includes taxes & fees

Aug 17 - Aug 18

10. Holiday Villa Johor Bahru City Centre

Central District

Derrick

CA $114 total

includes taxes & fees

Jul 28 - Jul 29

11. Grand Paragon Hotel Johor Bahru

Central District

Gerald Cheng Hock

CA $85 total

includes taxes & fees

Jul 20 - Jul 21

Executive Studio (Newly Renovated) | View from room

12. Crystal Crown Hotel

Central District

ARDY

CA $66 total

includes taxes & fees

Jul 22 - Jul 23

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

13. JB City Shopping Mall Apartment

Central District

Yong

CA $59 total

includes taxes & fees

Jul 20 - Jul 21

14. Berjaya Waterfront Hotel

Central District

RICHARD

CA $83 total

includes taxes & fees

Jul 30 - Jul 31

15. Capri by Fraser Johor Bahru

Central District

Jeammie

CA $134 total

includes taxes & fees

Jul 29 - Jul 30

16. Shama Suasana Johor Bahru

Central District

Kris

CA $99 total

includes taxes & fees

Jul 21 - Jul 22

17. Citrus Hotel Johor Bahru by Compass Hospitality

Central District

Chin Sung

CA $51 total

includes taxes & fees

Jul 21 - Jul 22

Outdoor pool, open 6:30 AM to 9:00 PM, free cabanas, pool umbrellas

18. Renaissance Johor Bahru Hotel

Bandar Baru Permas Jaya

HELEN SUJA

CA $173 total

includes taxes & fees

Aug 2 - Aug 3

19. Z Hotel Johor

Central District

Mona

CA $70 total

includes taxes & fees

Aug 13 - Aug 14

20. Atelier Hotel Johor Bahru

Central District

Chua

CA $53 total

includes taxes & fees

Aug 2 - Aug 3

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

Amari Johor Bahru

10/10 Excellent

"Ask for high floor if you do not want to seneraded at night by pub live band downstairs. Aside from the traffic noise and pub music, had pleasant 2N stay. Realised we left cakes in the fridge after check out called the hotel like 2hrs later and housekeeping managed to find the items and brought down to Reception for us to collect."

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

10/10 Excellent

"Apartment is very clean and wonderfully kept. Basic amenities are provided which makes our short stay worry-free. The communication with the staff, even after we have checked in is highly responsive and effective. They are very friendly too. Definitely a new go-to venue for our JB visit in future!"

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

Havona Hotel @ Taman Tropika Kulai

17 Jalan Tropika 1 Kulai Johor

CA $17

CA $25 total

Aug 15 - Aug 16

includes taxes & fees

8/10 Very good! (14 reviews)

Frequently asked questions

What is the best area to stay in Taman Melodies?

The best area to stay in Taman Melodies is along Jalan Dato Abdullah Tahir, particularly for those seeking convenience and access to quality amenities.

This main thoroughfare is well-known for its array of modern hotels and serviced apartments. It's a bustling area with various dining options, from local eateries to international restaurants, and is well-connected to other parts of Johor Bahru. You'll find several shopping complexes and entertainment venues within a short distance.

For business travellers, this area is particularly suitable due to its proximity to major business districts and convention centres. Many hotels here offer excellent facilities, including high-speed internet and well-equipped meeting rooms, ensuring a productive stay. The easy access to transport links also makes commuting straightforward.

Couples looking for a comfortable and convenient base will also appreciate this location. The hotels often feature amenities like swimming pools and high-end fitness equipment, alongside a good selection of restaurants and cafes nearby for a relaxed evening out.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Taman Melodies.

How much is the nightly rate at a Taman Melodies hotel?

Prices for hotels in Taman Melodies often vary, but you can find a great deal from CA $25 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia

Iskandar Puteri Vacation Rentals

Book Hotels in Taman Melodies on Expedia.com.my

Find hotels in Taman Melodies from CA $25

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

1. KSL Hotel & Resort

2. Holiday Inn Express & Suites Johor Bahru by IHG

3. St. Giles Southkey

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

5. New York Hotel

6. DoubleTree by Hilton Hotel Johor Bahru

7. Holiday Inn Johor Bahru City Centre by IHG

8. TROVE Johor Bahru

9. Amari Johor Bahru

10. Holiday Villa Johor Bahru City Centre

11. Grand Paragon Hotel Johor Bahru

12. Crystal Crown Hotel

13. JB City Shopping Mall Apartment

14. Berjaya Waterfront Hotel

15. Capri by Fraser Johor Bahru

16. Shama Suasana Johor Bahru

17. Citrus Hotel Johor Bahru by Compass Hospitality

18. Renaissance Johor Bahru Hotel

19. Z Hotel Johor

20. Atelier Hotel Johor Bahru

Top Taman Melodies Hotel Reviews

Amari Johor Bahru

More cheap stays in Taman Melodies

Havona Hotel @ Taman Tropika Kulai

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app