Taman Melodies Hotels from €21 - 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

Villa

Spa

Hot tub

Condo

Family friendly

Waterpark

Resort

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Taman Melodies hotels

A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.

A modern restaurant with a long counter, bar seating, and a patterned floor.

A modern hotel room with a large window, a sofa with colorful pillows, a yellow armchair, a small round table, and a bed with a striped rug.

A hotel room with a large bed, a chair, a nightstand, and a view of the city.

1. Holiday Inn Johor Bahru City Centre by IHG

Central District

"Fantastic location and comfortable stay! The location of this hotel is unbeatable—it’s right next to Komtar JBCC and City Square, making shopping and dining incredibly convenient, especially after crossing CIQ. The room was spotless, modern, and quiet with a very comfortable bed. Check-in and check-out were smooth, and the front desk staff were friendly and efficient throughout our stay. The breakfast buffet had a great spread with plenty of variety. Would definitely stay here again on my next...

Albee

€83

includes taxes & fees

9 Nov - 10 Nov

A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.

A modern living room with a sofa set, a coffee table, and a flat-screen TV.

A modern sculpture in a grassy area with high-rise buildings in the background.

A swimming pool with lounge chairs and palm trees, surrounded by a building with large windows and a view of the sea.

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

Central District

Darren

€43

includes taxes & fees

15 Oct - 16 Oct

A high-rise hotel with a curved swimming pool and a landscaped terrace.

A modern kitchen with a black countertop, grey cabinets, and a large window providing natural light.

A modern living room with a flat-screen TV, wooden furniture, a sofa, and a lamp.

A modern kitchen with white cabinets, a central island, and a dining area with a glass table.

3. UHF HOTELS & RESORTS PINETREE

Nusajaya

Mohamed

€39

includes taxes & fees

15 Oct - 16 Oct

A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.

A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.

A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.

An outdoor café with wooden tables and chairs, surrounded by potted plants and a view of a building.

4. DoubleTree by Hilton Hotel Johor Bahru

Central District

Alfred

€76

includes taxes & fees

1 Nov - 2 Nov

A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.

A rooftop infinity pool with a wooden deck, surrounded by glass walls offering city views.

A modern living room with a sofa, a coffee table, and a TV on a wall.

5. Shama Suasana Johor Bahru

Central District

Andrew

€56

includes taxes & fees

14 Oct - 15 Oct

A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.

A restaurant with a buffet setup, including various food items and a view of the cityscape.

A spacious lobby with a high ceiling, marble flooring, and a central seating area with sofas and armchairs.

6. Renaissance Johor Bahru Hotel

Bandar Baru Permas Jaya

Boon King Jason

€109

includes taxes & fees

18 Oct - 19 Oct

A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.

A modern cafe with a curved wooden bench, a buffet counter with various food items, and multiple pendant lights.

A spacious lobby with a curved reception desk, multiple seating areas, and a staircase leading to an upper level.

A hotel room with a bed, a sofa, a small table, and a TV.

7. Holiday Inn Express & Suites Johor Bahru by IHG

Central District

€59

includes taxes & fees

1 Nov - 2 Nov

A spacious lobby with a central staircase, a reception desk, and a decorative vase with flowers.

A dining area with a table set for four, a sofa in the background, and a large window with curtains.

A modern living room with a sofa, coffee table, and a TV on a wooden cabinet.

A hotel lobby with a reception desk, seating area, and a red carpeted circle.

8. Tanjong Puteri Golf Resort - Malaysia

Pasir Gudang

Mohamad Dali

€64

includes taxes & fees

14 Oct - 15 Oct

A modern hotel room with a curved window, a sofa, a small table, and a kitchenette.

A hotel room with two beds, a desk with a chair, a mirror, and a view of tall buildings through large windows.

A gym with various exercise equipment, large windows, and a wooden floor.

A modern indoor lounge area with wicker furniture, a wall-mounted plant shelf, and a large potted tree.

9. Z Hotel Johor

Central District

Mona

€47

includes taxes & fees

14 Oct - 15 Oct

A modern hotel pool area with a clear blue pool, outdoor seating, and a view of the ocean at sunset.

A modern hotel lobby with a reception desk, seating area, and a large window offering a view of the cityscape.

A modern restaurant with a central bar, multiple seating areas, and a vibrant wall mural.

A modern hotel room with a large bed, a TV mounted on the wall, a city view, and a small bedside table with a phone.

10. Sunway Hotel Big Box

Nusajaya

kai zhong

€76

includes taxes & fees

1 Nov - 2 Nov

A hotel lobby with a check-in counter, seating area, and a 'WELCOME' mat.

A hotel room with a bed, a bedside table with a phone, a TV mounted on the wall, and a window with curtains.

A reception area with a green sofa, a red chair, a patterned floor, a ceiling fan, and a view of the outside through large windows.

A modern cafe with a central counter, multiple seating areas, and a checkered floor pattern.

11. Citrus Hotel Johor Bahru by Compass Hospitality

Central District

Tan

€39

includes taxes & fees

25 Oct - 26 Oct

A hotel room with a bed, a TV mounted on the wall, a chair, and a window with curtains.

A hotel room with two beds, a flat-screen TV mounted on the wall, and a large window with curtains.

A modern bathroom with grey tiles, a white toilet, a sink, and a shower.

A modern multi-story hotel named HAVONA HOTEL with a clean, contemporary design featuring white walls and orange accents.

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

Central District

Kevin

€23

includes taxes & fees

18 Oct - 19 Oct

A modern living room with a sofa, a TV, and a pool view.

A buffet setup with various food items and a counter with stacked plates.

A long, well-lit hallway with a reflective floor, large chandeliers, and vertical wooden panels on the walls.

A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.

13. KSL Hotel & Resort

Central District

Jasmine

€49

includes taxes & fees

5 Nov - 6 Nov

A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.

A modern hotel room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.

A covered outdoor seating area with wicker furniture and blue cushions, surrounded by greenery and a glass ceiling.

A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.

14. Hyatt Place Johor Bahru Paradigm Mall

Johor Bahru

Joshua

€80

includes taxes & fees

29 Oct - 30 Oct

A rooftop pool area with a view of the city skyline at sunset.

A modern hotel room with a large bed, a TV mounted on the wall, and a bedside table with a lamp.

A modern living room with a flat-screen TV, a sofa, a coffee table, and a kitchen area with red bar stools.

A restaurant with a long dining table, multiple chairs, and a high ceiling with exposed beams and lights.

15. Amerin Hotel Johor Bahru

Taman Perling

Masnor

€51

includes taxes & fees

8 Nov - 9 Nov

A modern hotel room with a glass-enclosed shower, a large bed, a bedside table, and a nightstand with a lamp.

A modern hotel lobby with large windows, colorful chairs, and a clean, tiled floor.

A modern lobby with seating areas, a reception desk, and a visible sign with contact information.

A hotel with a sign reading "THE LEVERAGE" and multiple cars parked in front.

16. The Leverage Business Hotel Skudai

Johor Bahru

CHEE KAI

€29

includes taxes & fees

27 Oct - 28 Oct

A modern indoor swimming pool with a view of the cityscape at dusk.

A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.

A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.

A balcony with wicker furniture and a view of a body of water and buildings at sunset.

17. Fraser Place Puteri Harbour

Nusajaya

Wai Leong

€77

includes taxes & fees

14 Oct - 15 Oct

A modern dining area with a green wall, wooden tables, and chairs.

A hotel with a modern glass facade and a traditional brick building adjacent to it.

A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.

18. Grand Paragon Hotel Johor Bahru

Central District

Junchi

€51

includes taxes & fees

28 Oct - 29 Oct

A narrow hallway with a central potted plant, stone walls, and purple lighting.

A patio area with two wicker chairs and a table, surrounded by greenery and a building structure.

A hotel room with a large bed, a flat-screen TV mounted on the wall, and a window with curtains.

A modern hotel lobby with large glass windows, comfortable seating, and a clean, reflective floor.

19. I am Jazz Boutique Hotel

Bandar Baru Permas Jaya

WOAN PIN

€32

includes taxes & fees

26 Oct - 27 Oct

A rooftop infinity pool with lounge chairs and greenery, offering a city view.

Two high-rise buildings with illuminated signage, one labeled "St. Giles Hotels" and the other with various commercial signs.

A buffet with various food items including meats, vegetables, and desserts.

A modern bar area with a city view, featuring a bar counter, seating, and a decorative light fixture.

20. St. Giles Southkey

Central District

Sharon

€112

includes taxes & fees

20 Oct - 21 Oct

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

"Had a pleasant 2-night stay in the studio unit. The unit was comfortable and the overall experience was good. One suggestion would be to provide two pairs of pillows instead of just one for added comfort. Overall, an enjoyable stay!"

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

8/10 Good

"Clean room 👍👍👍👍👍 Staff friendly👍👍👍👍👍 Shop nearby 👍👍👍👍👍"

St. Giles Southkey

10/10 Excellent

"We had a wonderful 3 night stay.Hotel clean room with friendly and helpful staffs. Breakfast wide spread of buffet. Huge mall with varieties of food and shops. Will come back again for our short stay."

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good

"Staff helpful and friendly. 29th floor lounge evening tea session will be nice if can make available fried rice/noddle and choice of hot soup."

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent

"Very helpful staff! Makes my stay enjoyable"

Sheraton Johor Bahru

10/10 Excellent

"The gym was extraordinary"

1975 Avenue & Hotel

10/10 Excellent

"."

Novotel Johor Bahru City Centre

10/10 Excellent

"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."

KSL Hotel & Resort

10/10 Excellent

"Clean and neat room"

More cheap stays in Taman Melodies

T Hotel

No. 89 - 91, Jalan Bestari 1/5 Johor Bahru Johor

€21

12 Nov - 13 Nov

includes taxes & fees

T Hotel Johor Bahru

94, Jalan Wong Ah Fook Johor Bahru Johor

€28

14 Oct - 15 Oct

includes taxes & fees

4.8/10 (90 reviews)

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim

€39

14 Oct - 15 Oct

includes taxes & fees

9.2/10 Wonderful! (13 reviews)

NB HOTEL

64 Jalan Susur Idaman Johor Bahru Johor

€41

20 Oct - 21 Oct

includes taxes & fees

Atelier Hotel Abiad Johor Bahru

22 Jalan Abiad 1 Johor Bahru Johor Darul Ta'zim

€44

14 Oct - 15 Oct

includes taxes & fees

8.4/10 Very good! (5 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?

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 Capri by Fraser Johor Bahru and Atelier 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. Holiday Inn Johor Bahru City Centre by IHG

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

3. UHF HOTELS & RESORTS PINETREE

4. DoubleTree by Hilton Hotel Johor Bahru

5. Shama Suasana Johor Bahru

6. Renaissance Johor Bahru Hotel

7. Holiday Inn Express & Suites Johor Bahru by IHG

8. Tanjong Puteri Golf Resort - Malaysia

9. Z Hotel Johor

10. Sunway Hotel Big Box

11. Citrus Hotel Johor Bahru by Compass Hospitality

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

13. KSL Hotel & Resort

14. Hyatt Place Johor Bahru Paradigm Mall

15. Amerin Hotel Johor Bahru

16. The Leverage Business Hotel Skudai

17. Fraser Place Puteri Harbour

18. Grand Paragon Hotel Johor Bahru

19. I am Jazz Boutique Hotel

20. St. Giles Southkey

Top Taman Melodies Hotel Reviews

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

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

St. Giles Southkey

DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Johor Bahru City Centre by IHG

Sheraton Johor Bahru

1975 Avenue & Hotel

Novotel Johor Bahru City Centre

KSL Hotel & Resort

More cheap stays in Taman Melodies

T Hotel

T Hotel Johor Bahru

UHF HOTELS & RESORTS PINETREE

NB HOTEL

Atelier Hotel Abiad Johor Bahru

Elmark Hotel Johor

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app