Search Taman Melodies hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Melodies hotels

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
DesaTebrau NewStar Homestay - Wedding Bridal House

Havona Hotel - Bandar Putra Kulai - Self Check-In

Havona Hotel - Bandar Putra Kulai - Self Check-In
1.0 star property
Kulai
10.0 out of 10, Exceptional, (3)
"The room is clean and well maintained. No frill and fancy hotel. Staff is friendly and helpful. Self Check in and check-out was easy and swift. "
Singapore
Francis
The price is NZ$72
includes taxes & fees
1 Jan - 2 Jan 2026
Havona Hotel - Bandar Putra Kulai - Self Check-In

Oriental City Inn

Oriental City Inn
2.0 star property
Sekudai
The price is NZ$84
includes taxes & fees
19 Dec - 20 Dec
Oriental City Inn

Nah Hotel

Nah Hotel
2.0 star property
Kempas
The price is NZ$84
includes taxes & fees
24 Dec - 25 Dec
Nah Hotel

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (26)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is NZ$113
includes taxes & fees
4 Jan - 5 Jan 2026
Space Residency by A----Walk 100m to KSL

Lavender Inn Permas Jaya

Lavender Inn Permas Jaya
2.5 star property
Bandar Baru Permas Jaya
7.8 out of 10, Good, (84)
"Easy to find. Friendly staff."
Malaysia
Mahmud Rasid
Lavender Inn Permas Jaya

Minimalist Hotel

Minimalist Hotel
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (56)
"Smoky room "
Singapore
Phil
Minimalist Hotel

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
10.0 out of 10, Exceptional, (1)
"Courteous, clean room with all required facilities "
Singapore
Yew Weng James
The price is NZ$105
includes taxes & fees
17 Dec - 18 Dec
OZO Medini Malaysia

Space Residency Premier Suites Johor Bahru

Space Residency Premier Suites Johor Bahru
3.0 star property
Central District
8.0 out of 10, Very good, (2)
"The unit I stayed was comfortable. Nothing to complain about. Location was fabulous . Will definitely stay at Space Residency again ."
Singapore
Yee Thing Emerlyn
The price is NZ$66
includes taxes & fees
11 Jan - 12 Jan 2026
Space Residency Premier Suites Johor Bahru

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
8.8 out of 10, Excellent, (88)
"Nice customer services & room are very clean."
Singapore
CHONG BOON
The price is NZ$117
includes taxes & fees
30 Dec - 31 Dec
R&F Princess Cove JB By SaffronCasa JB

Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
4.0 star property
Nusajaya
8.8 out of 10, Excellent, (281)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
Fraser Place Puteri Harbour

I am Jazz Boutique Hotel

I am Jazz Boutique Hotel
2.0 star property
Bandar Baru Permas Jaya
8.2 out of 10, Very good, (232)
I am Jazz Boutique Hotel

The Point Boutique Hotel

The Point Boutique Hotel
3.0 star property
Johor Bahru
8.4 out of 10, Very good, (18)
"Easy access to Senai Airport."
United Kingdom
Sin Mun
The Point Boutique Hotel

Hotel O Link Inn

Hotel O Link Inn
2.0 star property
Johor Bahru
8.4 out of 10, Very good, (49)
"good price clean and a few shops but not many"
United Kingdom
Jimmy
The price is NZ$37
includes taxes & fees
18 Dec - 19 Dec
Hotel O Link Inn

Hotel De' Tees

Hotel De' Tees
2.0 star property
Pasir Gudang
8.2 out of 10, Very good, (11)
"It was a nice place. Nice stay and good for a night of rest. Altough is far from the main city Johor"
Malaysia
Ricardo
Hotel De' Tees

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

R&F Princess Cove by FUJU & 5mins to ClQ
4.5 star property
Central District
9.2 out of 10, Wonderful, (80)
"Clean room/ staff/ Shops nearby"
Singapore
Soe Moe
The price is NZ$98
includes taxes & fees
5 Jan - 6 Jan 2026
R&F Princess Cove by FUJU & 5mins to ClQ

BookMe Hotel

BookMe Hotel
2.5 star property
Bukit Indah
7.6 out of 10, Good, (7)
"Good stay."
Malaysia
Shu Ling
BookMe Hotel

Elmark Hotel Johor

Elmark Hotel Johor
2.0 star property
Central District
7.6 out of 10, Good, (87)
"The location is near the main road but still feel quite quiet "
Malaysia
Abdul Rasyid
The price is NZ$30
includes taxes & fees
18 Dec - 19 Dec
Elmark Hotel Johor

Havona Hotel @ CIQ Johor Bahru - Self Check-In

Havona Hotel @ CIQ Johor Bahru - Self Check-In
2.0 star property
Central District
8.8 out of 10, Excellent, (6)
"Reasonable price & location wise is good "
Singapore
Wannadwah
The price is NZ$60
includes taxes & fees
17 Dec - 18 Dec
Havona Hotel @ CIQ Johor Bahru - Self Check-In

Zenz Hotel

Zenz Hotel
2.0 star property
Kulai
8.4 out of 10, Very good, (33)
"Good location at adjacent to IOI Kulai. The staffs were extremely friendly and helpful during our short stay! One of the best budget hotels if you are visiting Kulai area."
Singapore
Kian Kher
Zenz Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Taman Melodies Hotel Reviews

More cheap accommodation in Taman Melodies

Frequently asked questions

Where is the best place for a stay in Taman Melodies?
KSL Hotel & Resort, located 0.6 mi (0.9 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 LEGOLAND Malaysia Resort. 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. KSL City Mall, Johor Bahru City Square and LEGOLAND® Malaysia 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 KSL City Mall, Johor Bahru City Square and LEGOLAND® Malaysia. Additionally, you'll find Orchard Road 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