Find hotels in Taman Melodies from ￥2,739

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
Dec 21 - Dec 22
Tomorrow
Dec 22 - Dec 23
Next weekend
Dec 26 - Dec 28
In two weeks
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Melodies hotels

Triple 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
Havona Hotel - Bandar Putra Kulai - Self Check-In
Luxury Suite, Multiple Beds, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets
AB Inn Hotel

AB Inn Hotel

AB Inn Hotel
2.0 star property
Senai
6.8 out of 10, (45)
AB Inn Hotel offers massages and Ayurvedic treatments for relaxation after exploring nearby golf attractions. Free WiFi and parking enhance your stay, while the onsite snack bar provides quick refreshments. The garden offers a peaceful retreat just 4 minutes from the airport.
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
AB Inn Hotel
Family Room | Free WiFi, bed sheets
988 Hotel

988 Hotel

988 Hotel
2.0 star property
Gelang Patah
Located within a 15-minute drive of LEGOLAND® Malaysia and Aeon Mall Bukit Indah, this hotel offers free WiFi and air conditioning. Guests can easily reach Paradigm Mall Johor Bahru and Sutera Mall during their stay in Gelang Patah.
The price is ￥4,041
￥6,686 total
includes taxes & fees
Jan 5 - Jan 6, 2026
988 Hotel
Lobby
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 ￥9,559
￥10,805 total
includes taxes & fees
Dec 24 - Dec 25
Tanjong Puteri Golf Resort - Malaysia
Exterior
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (297)
Located a 13-minute walk from JB Sentral, this business-friendly hotel offers free breakfast and WiFi. Workout in the fitness center, then enjoy local cuisine at Rilek cafe. KSL City Mall and Johor Bahru Customs are just minutes away.
"Pleasant stay "
Malaysia
ariza
The price is ￥7,779
￥10,318 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Holiday Inn Express & Suites Johor Bahru by IHG
Outdoor pool, sun loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1002)
Rejuvenate at this hotel with 3 restaurants, outdoor pool, and spa offering deep-tissue massages. Just a 9-minute walk from JB Sentral and close to KSL City Mall, it earns top marks from travelers for its helpful staff and excellent breakfast.
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is ￥12,809
￥15,502 total
includes taxes & fees
Jan 18 - Jan 19, 2026
DoubleTree by Hilton Hotel Johor Bahru
Lobby sitting area
NB HOTEL

NB HOTEL

NB HOTEL
2.0 star property
Johor Bahru
8.8 out of 10, Excellent, (61)
This contemporary hotel offers convenient proximity to Aeon Mall Bukit Indah and Paradigm Mall. Enjoy refreshing rainfall showers after exploring nearby LEGOLAND® Malaysia, with complimentary WiFi and 24-hour front desk service ensuring a hassle-free stay.
"The staff were very friendly and helpful when we were checking in. The room was very clean and comfortable. Will strongly recommend for short stays. "
Singapore
Kar Lay
The price is ￥7,264
￥8,232 total
includes taxes & fees
Dec 22 - Dec 23
NB HOTEL
Triple Room | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai

Havona Hotel @ Taman Tropika Kulai
2.0 star property
Kulai
9.0 out of 10, Wonderful, (7)
Situated in Taman Tropika Kulai, this hotel offers complimentary WiFi and parking just minutes from Aeon Mall Kulaijaya and IOI Mall Kulai. Daily housekeeping ensures a comfortable stay near Senai International Airport.
"Gate parking is good. Few good restaurants along the street of the hotel is plus point. Surely will come back on next trip."
Singapore
Anonymous traveler
Havona Hotel @ Taman Tropika Kulai
Outdoor pool, open 7:00 AM to 8:00 PM, sun loungers
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (697)
Located within walking distance of Johor Bahru City Square and JB Sentral, this hotel offers an outdoor pool, 24-hour fitness center and steam room. Grab meals at the restaurant or drinks at the bar. Clean rooms and helpful staff enhance the experience.
"Loved the location and convenience."
Singapore
Min Fui Christopher
The price is ￥11,803
￥14,409 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Holiday Inn Johor Bahru City Centre by IHG
Exterior
OZO Medini Malaysia

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 ￥8,562
￥9,634 total
includes taxes & fees
Dec 22 - Dec 23
OZO Medini Malaysia
Gazebo
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 accommodations fresh.
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveler
DesaTebrau NewStar Homestay - Wedding Bridal House
Daily buffet breakfast (MYR 38 per person)
Impiana Hotel Senai

Impiana Hotel Senai

Impiana Hotel Senai
4.0 star property
Senai
8.0 out of 10, Very Good, (187)
Located within a 15-minute drive from popular shopping destinations like Sutera Mall and Paradigm Mall, this hotel offers room service and a refreshing pool. Enjoy a relaxing swim before grabbing a cocktail at the pool bar or meal at the on-site restaurant.
"Very good staff, new hotel & spacious."
Saudi Arabia
Anonymous traveler
Impiana Hotel Senai
Lobby
M+ Boutique Hotel

M+ Boutique Hotel

M+ Boutique Hotel
2.0 star property
Gelang Patah
7.6 out of 10, Good, (30)
Experience convenient lodging near popular attractions at this business-friendly hotel. Just 15 minutes from LEGOLAND® Malaysia and a short drive from Aeon Mall Bukit Indah, guests enjoy complimentary WiFi and parking while the 24-hour front desk ensures support anytime.
"Good for a budget hotel although similar standard hotels can be found nearby for less. Plenty of dining options very close"
Australia
Dane
M+ Boutique Hotel
Family Suite | Desk, free WiFi, bed sheets
Palazzo Hotel Kulai

Palazzo Hotel Kulai

Palazzo Hotel Kulai
2.0 star property
Kulai
7.2 out of 10, Good, (38)
Sophisticated accommodations near IOI Mall Kulai and Aeon Mall Kulaijaya with convenient amenities including complimentary WiFi and parking. Just 13 minutes from Senai International Airport, this hotel ensures comfort with around-the-clock room service.
"All was bad this hotel "
Singapore
Seah
Palazzo Hotel Kulai
Reception
Minimalist Hotel

Minimalist Hotel

Minimalist Hotel
3.0 star property
Johor Bahru
8.2 out of 10, Very Good, (56)
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
Daily buffet breakfast (MYR 75 per person)
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (1003)
Elegantly positioned within a 10-minute walk of Johor Bahru City Square and the customs complex, this hotel offers an outdoor pool, children's splash area, and fitness center. Unwind in the steam room after exploring nearby attractions. JB Sentral is just a 6-minute walk away.
"Staffs are very very accommodating and friendly to ensure your stay is a good one."
Singapore
Seow Hui
The price is ￥13,479
￥14,944 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Capri by Fraser Johor Bahru
Family Suite | Free WiFi, bed sheets
Zenz Hotel

Zenz Hotel

Zenz Hotel
2.0 star property
Kulai
8.4 out of 10, Very Good, (33)
This modern hotel in Kulai offers complimentary WiFi and parking, with convenient room service for added comfort. Located within easy reach of Johor Premium Outlets, IOI Mall Kulai, and Aeon Mall Kulaijaya.
"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
Outdoor pool, open 6:30 AM to 9:00 PM, free cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
This upscale hotel near KSL City Mall offers a refreshing outdoor pool and free kids' club. Enjoy international cuisine at Cafe BLD, plus 2 bars and poolside service. The prime location boasts plenty of nearby eateries and easy access to Johor Bahru City Square.
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is ￥18,576
￥20,449 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Renaissance Johor Bahru Hotel
Rooftop terrace
Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home
2.5 star property
Johor Bahru
10.0 out of 10, Exceptional, (2)
This family-friendly Johor Bahru apartment offers convenient access to KSL City Mall and Johor Bahru City Square. Take a dip in the outdoor pool between shopping adventures at nearby AEON Tebrau City. Free WiFi and parking enhance the relaxing atmosphere.
"Good"
Malaysia
kekhee
The price is ￥6,826
￥14,608 total
includes taxes & fees
Dec 29 - Dec 30
Daya Fun Kids Homestay by SR Home
Breakfast, lunch, dinner served; local cuisine
Amari Johor Bahru

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1001)
Within a 10-minute walk of Komtar JBCC and Johor Bahru City Square, this hotel offers an outdoor pool and full-service spa. Enjoy local cuisine at Amaya All-Day Dining and maintain fitness at the 24-hour gym. JB Sentral is just 6 minutes away by foot.
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is ￥11,513
￥13,972 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Amari 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

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"Great"
Mohd sidik 1-night trip
Posted 2 days ago
Holiday Inn Express & Suites Johor Bahru by IHG

More cheap stays in Taman Melodies

H-Hotel

H-Hotel

No 14 & 16 Jalan Sri Perkasa 1/5 Johor Bahru Johor
The price is ￥2,362 per night from Dec 22 to Dec 23
￥2,362
￥3,174 total
Dec 22 - Dec 23
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 traveler data. Two other choices for your stay in 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 vacation rentals in Taman Melodies?
The Six Residences at JB Sentosa: This vacation home rental near Taman Melodies offers a garden, a barbecue grill, 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, most hotel room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a non-refundable reservation, you may still be able to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Melodies.
Where can I learn more about changing or cancelling my trip to Taman Melodies?
For additional details about picking new dates or cancelling your trip to Taman Melodies, click here.
What is staying in Taman Melodies like?
Visitors are sure to 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 accommodations 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. Check out what more to see and do in Expedia's Taman Melodies guide.
What's the seasonal weather like in Taman Melodies?
The hottest months are usually May and April with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Taman Melodies are November, December, October, and April, with each month seeing an average of 12 inches of rainfall.

Explore a world of travel with Expedia