Find hotels in Taman Melodies from 528.048 ₫

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

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 on-site 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 672.537 ₫
1.112.700 ₫ total
includes taxes & fees
5 Jan - 6 Jan 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 1.786.916 ₫
1.994.262 ₫ total
includes taxes & fees
21 Dec - 22 Dec
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, (295)
Located a 13-minute walk from JB Sentral, this business-friendly hotel offers free breakfast and WiFi. Workout in the fitness centre, 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 1.220.110 ₫
1.629.086 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Johor Bahru by IHG
Outdoor pool, pool 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 travellers 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 2.136.807 ₫
2.585.989 ₫ total
includes taxes & fees
18 Jan - 19 Jan 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 1.208.628 ₫
1.369.711 ₫ total
includes taxes & fees
21 Dec - 22 Dec
NB HOTEL
Triple Room | Egyptian cotton sheets, premium bedding, down duvets, pillow-top 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 traveller
Havona Hotel @ Taman Tropika Kulai
Outdoor pool, open 7:00 AM to 8:00 PM, pool 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, (696)
Located within walking distance of Johor Bahru City Square and JB Sentral, this hotel offers an outdoor pool, 24-hour fitness centre 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 1.938.240 ₫
2.367.022 ₫ total
includes taxes & fees
19 Jan - 20 Jan 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 1.424.703 ₫
1.603.072 ₫ total
includes taxes & fees
22 Dec - 23 Dec
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 accommodation fresh.
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
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 traveller
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 accommodation 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, (1001)
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 centre. 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 2.242.821 ₫
2.486.640 ₫ total
includes taxes & fees
31 Dec - 1 Jan 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 pool 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 3.090.881 ₫
3.402.545 ₫ total
includes taxes & fees
5 Jan - 6 Jan 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 915.674 ₫
2.186.644 ₫ total
includes taxes & fees
21 Dec - 22 Dec
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 1.915.702 ₫
2.324.921 ₫ total
includes taxes & fees
13 Jan - 14 Jan 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

Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Dear Kesturi, I would like to express my sincere appreciation for your exceptional care and assistance when I was unwell on 7 Dec.Your attentiveness, warmth, and genuine concern brought me great comfort at a time when I truly needed it. Your professionalism and heartfelt service are a credit to the hotel, and I hope your General Manager will know how much your support meant to me. Staff like you make a world of difference to guests. Thank you once again, Kesturi. Your kindness will be remembered."
Saedah 1-night trip
Posted 13 days ago
Sheraton Johor Bahru
R&F Princess Cove by FUJU & 5mins to ClQ

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

10/10 Excellent
"Excellent"
RIK HARNG 1-night trip
Posted 2 weeks ago
R&F Princess Cove by FUJU & 5mins to ClQ

More cheap stays in Taman Melodies

H-Hotel

H-Hotel

No 14 & 16 Jalan Sri Perkasa 1/5 Johor Bahru Johor
The price is 392.928 ₫ per night from 21 Dec to 22 Dec
392.928 ₫
528.048 ₫ total
21 Dec - 22 Dec
includes taxes & fees
6.2/10 (24 reviews)

Frequently asked questions

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.