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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Dec - 9 Dec
Tomorrow
9 Dec - 10 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Taman Melodies hotels

Premier Suite
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)
"Good place to stay. "
Malaysia
SULAIMAN
I am Jazz Boutique Hotel
Lobby sitting area
Minimalist Hotel

Minimalist Hotel

3.0 star property
Johor Bahru
8.2 out of 10, Very good, (54)
"Smoky room "
Singapore
Phil
Minimalist Hotel
In-room safe, desk, soundproofing, iron/ironing board
Austin Park Hotel

Austin Park Hotel

3.0 star property
Johor Bahru
8.2 out of 10, Very good, (151)
"Rooms are huge and well kept! Walking distance to all the amazing shops and restaurants in the town of Mount Austin. "
United States
Merwin
The price is €54
includes taxes & fees
9 Dec - 10 Dec
Austin Park Hotel
Outdoor dining
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
Reception
Hotel Shri Putiri

Hotel Shri Putiri

2.0 star property
Pasir Gudang
The price is €23
includes taxes & fees
10 Dec - 11 Dec
Hotel Shri Putiri
Property entrance
8 Days Boutique Hotel @ Mount Austin JB

8 Days Boutique Hotel @ Mount Austin JB

2.0 star property
Johor Bahru
8.4 out of 10, Very good, (66)
"Nice & Good environment "
Singapore
HOON HAN
The price is €25
includes taxes & fees
9 Dec - 10 Dec
8 Days Boutique Hotel @ Mount Austin JB
Exterior
1 Million Hotel

1 Million Hotel

2.5 star property
Johor Bahru
8.2 out of 10, Very good, (123)
"Nice place to stay and good nearby restaurant. "
Singapore
May
The price is €33
includes taxes & fees
5 Jan - 6 Jan 2026
1 Million Hotel
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
Central District
9.0 out of 10, Wonderful, (1003)
"Great place with nice buffet dinner and breakfast "
United Kingdom
Kostiantyn
The price is €81
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Property amenity
Amari Johor Bahru

Amari Johor Bahru

5.0 star property
Central District
8.8 out of 10, Excellent, (1001)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is €102
includes taxes & fees
15 Dec - 16 Dec
Amari Johor Bahru
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is €110
includes taxes & fees
14 Dec - 15 Dec
Renaissance Johor Bahru Hotel
Exterior
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, (19)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Singapore
Jun Jie
The price is €67
includes taxes & fees
9 Dec - 10 Dec
Space Residency by A----Walk 100m to KSL
Suite
The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

3.0 star property
Johor Bahru
8.2 out of 10, Very good, (337)
"Friendly staff"
Singapore
CHEE KAI
The price is €21
includes taxes & fees
4 Jan - 5 Jan 2026
The Leverage Business Hotel Skudai
Fountain
7 Heaven Boutique Hotel

7 Heaven Boutique Hotel

3.0 star property
Masai
8.4 out of 10, Very good, (56)
"Recommended for short stay, the room is clean, shower is good"
Malaysia
Ainul Aliyasabrina
The price is €35
includes taxes & fees
22 Dec - 23 Dec
7 Heaven Boutique Hotel
Dining
Hotel JSL

Hotel JSL

3.0 star property
Taman Johor Jaya
8.4 out of 10, Very good, (39)
"Clean rooms, good service staff Quiet place suitable for relaxation. "
Singapore
David
The price is €26
includes taxes & fees
9 Dec - 10 Dec
Hotel JSL
Exterior
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, (87)
"cozy and friendly staff"
Singapore
arvin
The price is €61
includes taxes & fees
10 Dec - 11 Dec
R&F Princess Cove JB By SaffronCasa JB
Buffet
Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality

3.5 star property
Central District
7.2 out of 10, Good, (1002)
"Very clean, very friendly, helpful staff."
United States
Carol
The price is €54
includes taxes & fees
11 Dec - 12 Dec
Citrus Hotel Johor Bahru by Compass Hospitality
Family Room
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 price is €27
includes taxes & fees
15 Dec - 16 Dec
The Point Boutique Hotel
Pub
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4.0 star property
Central District
6.6 out of 10, (871)
"Staffs and services are exceptionally wonderful. "
Singapore
Gowri
The price is €52
includes taxes & fees
1 Jan - 2 Jan 2026
Berjaya Waterfront Hotel
Exterior
Shama Suasana Johor Bahru

Shama Suasana Johor Bahru

4.0 star property
Central District
8.6 out of 10, Excellent, (414)
"Spacious clean rooms and good air-conditioning as cold enough. Will come back to stay again. "
Singapore
Betsy
The price is €59
includes taxes & fees
4 Jan - 5 Jan 2026
Shama Suasana Johor Bahru
Property amenity
The Avenue M Johor Bahru

The Avenue M Johor Bahru

2.5 star property
Tampoi
7.4 out of 10, Good, (8)
"Let the guests know the rooms full rather than given them the smelly washroom and can't change a new room."
Singapore
Lai
The price is €55
includes taxes & fees
11 Dec - 12 Dec
The Avenue M Johor Bahru
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.
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

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Had a great staycation and as usual the girls loved the 🍪"
Kok 1-night trip
Posted 1 day ago
DoubleTree by Hilton Hotel Johor Bahru

More cheap stays in Taman Melodies

Hotel Sayang

Hotel Sayang

No 1-4, Jalan Mas 1, Taman Desamas Kulai Johor Bahru
The price is €18 per night from 10 Dec to 11 Dec
€18
10 Dec - 11 Dec
includes taxes & fees
6/10 (12 reviews)

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