Find hotels in Taman Melodies from ฿583

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
1 Jan - 2 Jan
Tomorrow
2 Jan - 3 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Melodies hotels

Executive Room | Bed sheets
Havona Hotel - Bandar Putra Kulai - Self Check-In

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)
Relax in air-conditioned comfort at this convenient Kulai hotel, just moments from IOI Mall and Palm Villa Golf & Country Resort. Enjoy easy access to Senai International Airport, just 14 minutes away.
"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 ฿1,166
฿1,337 total
includes taxes & fees
4 Jan - 5 Jan 2026
Havona Hotel - Bandar Putra Kulai - Self Check-In
Exterior
Nah Hotel

Nah Hotel

Nah Hotel
2.0 star property
Kempas
The price is ฿1,385
฿1,573 total
includes taxes & fees
5 Jan - 6 Jan 2026
Nah Hotel
Outdoor pool
Residences at Daya by SR Home

Residences at Daya by SR Home

Residences at Daya by SR Home
3.0 star property
Johor Bahru
8.0 out of 10, Very good, (50)
Surrounded by Johor's attractions, this hotel combines leisure with convenience. Enjoy a refreshing outdoor pool, fitness centre, and sauna. Just a short drive to KSL City Mall and Johor Bahru City Square, with free WiFi and parking for easy exploration.
"The properties is well maintained. The staff is very friendly and helpful"
Malaysia
Abdul Rasyid
The price is ฿1,422
฿2,339 total
includes taxes & fees
1 Jan - 2 Jan 2026
Residences at Daya by SR Home
Exterior
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
4.0 star property
Central District
9.0 out of 10, Wonderful, (2)
"The location of the hotel is fantastic with KLS Mall and many eateries wirhin walking distance."
Singapore
Thiam Hwa
The price is ฿2,728
฿3,296 total
includes taxes & fees
18 Jan - 19 Jan 2026
Novotel Johor Bahru City Centre
Reception
Hotel O The Vintage Hotel

Hotel O The Vintage Hotel

Hotel O The Vintage Hotel
2.0 star property
Gelang Patah
7.8 out of 10, Good, (23)
Located just 15 minutes from LEGOLAND® Malaysia, this hotel offers free WiFi and complimentary parking. Room service enhances your stay while Aeon Mall Bukit Indah, Paradigm Mall, and Sutera Mall are all within a short drive.
"Nice and suitable for tourists."
Malaysia
Ihsan
The price is ฿509
฿704 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel O The Vintage Hotel
Junior Suite, 1 King Bed, Lake View | Lake view
OZO Medini Malaysia

OZO Medini Malaysia

OZO Medini Malaysia
3.0 star property
Nusajaya
9.0 out of 10, Wonderful, (4)
"Place is new & clean. "
Singapore
Chor Yew Allan
The price is ฿1,748
฿1,966 total
includes taxes & fees
2 Jan - 3 Jan 2026
OZO Medini Malaysia
Basic Apartment | Iron/ironing board, free WiFi
KSL Residence

KSL Residence

KSL Residence
3.0 star property
Central District
8.0 out of 10, Very good, (2)
Located in Johor Bahru, this apartment offers free WiFi and parking alongside 15 refreshing outdoor pools. KSL City Mall and Johor Bahru City Square are just a short drive away, with quick access to JB Sentral and Kranji Station for your travel needs.
"Easy check in and check out. Location good. "
Singapore
Mabelene
The price is ฿2,209
฿3,085 total
includes taxes & fees
18 Jan - 19 Jan 2026
KSL Residence
Reception
Victory City Hotel Crystal Bay

Victory City Hotel Crystal Bay

Victory City Hotel Crystal Bay
3.0 star property
Johor Bahru
The price is ฿1,198
฿1,760 total
includes taxes & fees
1 Jan - 2 Jan 2026
Victory City Hotel Crystal Bay
Lobby sitting area
Minimalist Hotel

Minimalist Hotel

Minimalist Hotel
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (57)
Minimalist comfort awaits at this well-maintained Johor Bahru hotel, positioned near KSL City Mall and AEON Tebrau City. Enjoy conveniences like free WiFi and daily housekeeping while exploring local attractions just a short drive away.
"Smoky room "
Singapore
Phil
Minimalist Hotel
Family Room | Desk, iron/ironing board, free WiFi, bed sheets
The Point Boutique Hotel

The Point Boutique Hotel

The Point Boutique Hotel
3.0 star property
Johor Bahru
8.4 out of 10, Very good, (18)
Located just a short drive from Paradigm Mall, Sutera Mall, KSL City Mall, and Johor Bahru City Square, this hotel offers convenient access to shopping. Enjoy free WiFi and prompt room service with 24-hour front desk assistance.
"Easy access to Senai Airport."
United Kingdom
Sin Mun
The Point Boutique Hotel
Dining
Hotel JSL

Hotel JSL

Hotel JSL
3.0 star property
Taman Johor Jaya
8.4 out of 10, Very good, (41)
Modern accommodation with free WiFi and wired internet just a short drive from popular spots like Johor Bahru City Square. The 24-hour front desk and daily housekeeping ensure convenience during your Malaysian getaway.
"Clean rooms, good service staff Quiet place suitable for relaxation. "
Singapore
David
The price is ฿764
฿979 total
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel JSL
View from property
DesaTebrau NewStar Homestay - Wedding Bridal House

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)
Enjoy free WiFi and parking at this welcoming Johor Bahru guesthouse. Positioned within a 15-minute drive of popular shopping destinations like KSL City Mall, AEON Tebrau City, and Johor Bahru City Square. Daily housekeeping keeps accommodation fresh.
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
DesaTebrau NewStar Homestay - Wedding Bridal House
Exterior
Space Residency by A----Walk 100m to KSL

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

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.2 out of 10, Wonderful, (35)
"Service was fantastic .. def staying here again. "
Singapore
Chua Yeow Meng
The price is ฿1,748
฿1,966 total
includes taxes & fees
4 Jan - 5 Jan 2026
Space Residency by A----Walk 100m to KSL
Sports facility
Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia

Tanjong Puteri Golf Resort - Malaysia
4.0 star property
Pasir Gudang
7.8 out of 10, Good, (75)
Escape to this Malaysian retreat featuring a 36-hole golf course and rejuvenating Thai massages at the spa. Enjoy 3 outdoor pools and international cuisine at Golfers Cafe. Free WiFi and parking make exploring nearby attractions simple.
"Room was clean and well maintained. "
Singapore
Othman
The price is ฿2,156
฿2,407 total
includes taxes & fees
1 Jan - 2 Jan 2026
Tanjong Puteri Golf Resort - Malaysia
Family 5 with windows | Desk, iron/ironing board, WiFi
Sun Inns Permas Jaya

Sun Inns Permas Jaya

Sun Inns Permas Jaya
3.0 star property
Bandar Baru Permas Jaya
8.8 out of 10, Excellent, (6)
This well-positioned hotel in Maasai offers easy access to major attractions, including AEON Tebrau City. Guests appreciate the practical amenities like 24-hour front desk service and daily housekeeping, all within a short drive of JB Sentral station.
"overall for a night sleep is ok"
Singapore
AIK SIAH
The price is ฿1,172
฿1,344 total
includes taxes & fees
4 Jan - 5 Jan 2026
Sun Inns Permas Jaya
Outdoor dining
Lavender Inn Permas Jaya

Lavender Inn Permas Jaya

Lavender Inn Permas Jaya
2.5 star property
Bandar Baru Permas Jaya
7.8 out of 10, Good, (84)
Unwind at this welcoming hotel featuring a hot tub and bar/lounge after exploring nearby KSL City Mall and Johor Bahru City Square. Enjoy complimentary WiFi, free parking, and 24-hour front desk service for a convenient stay in Maasai.
"Easy to find. Friendly staff."
Malaysia
Mahmud Rasid
Lavender Inn Permas Jaya
Lobby
Bzz Hotel

Bzz Hotel

Bzz Hotel
3.0 star property
Sekudai
8.2 out of 10, Very good, (41)
This business-friendly hotel in Johor Bahru offers a peaceful rooftop terrace just 5 minutes from Sutera Mall and Paradigm Mall. Enjoy free WiFi, complimentary parking, and convenient proximity to City Square and KSL City Mall.
"Overall this hotel is nice and save to stay at affordable prices."
Malaysia
Ameir
The price is ฿1,112
฿1,279 total
includes taxes & fees
1 Jan - 2 Jan 2026
Bzz Hotel
Lobby
Sheraton Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.4 out of 10, Very good, (12)
Art Deco elegance awaits at this family-friendly retreat with 2 outdoor pools, poolside bar, and steam room. Minutes from shopping at Johor Bahru City Square and KSL City Mall, with convenient access to JB Sentral and 2 on-site restaurants.
"Super friendly staff, hotel amenities were well-maintained, breakfast was good too!"
Singapore
Kimberly
The price is ฿5,051
฿5,533 total
includes taxes & fees
1 Jan - 2 Jan 2026
Sheraton Johor Bahru
Premier Suite | Desk, soundproofing, free WiFi, bed sheets
I am Jazz Boutique Hotel

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)
This stylish Jazz Boutique Hotel offers tranquil garden surroundings in Maasai. Located a short drive from KSL City Mall and Johor Bahru City Square, guests enjoy 24-hour room service, flat-screen TVs, and free WiFi.
"Good place to stay. "
Malaysia
SULAIMAN
I am Jazz Boutique Hotel
Living area
BookMe Hotel

BookMe Hotel

BookMe Hotel
2.5 star property
Bukit Indah
7.6 out of 10, Good, (7)
Discover tranquility at this Johor Bahru hotel with 24-hour front desk service, just a short drive from LEGOLAND® Malaysia and popular shopping at Aeon Mall Bukit Indah. Free WiFi keeps you connected while exploring nearby attractions.
"Good stay."
Malaysia
Shu Ling
BookMe 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.
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

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"Still the best hotel around JB that value for money. "
Robson 2-night trip
Posted 6 days ago
Grand Paragon Hotel Johor Bahru

More cheap stays in Taman Melodies

H-Hotel

H-Hotel

No 14 & 16 Jalan Sri Perkasa 1/5 Johor Bahru Johor
The price is ฿474 per night from 1 Jan to 2 Jan
฿474
฿637 total
1 Jan - 2 Jan 2026
includes taxes & fees
6.2/10 (24 reviews)

Frequently asked questions

Where is the best place for a stay in Taman Melodies?
Capri by Fraser Johor Bahru, located 1.9 mi (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 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.