Find hotels in Taman Melodies from NT$635

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 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Melodies hotels

Fountain
7 Heaven Boutique Hotel

7 Heaven Boutique Hotel

7 Heaven Boutique Hotel
3.0 star property
Masai
8.4 out of 10, Very Good, (56)
Enjoy the convenient location of this hotel, just a short drive from popular attractions like Kite Museum and Johor Circuit. Indulge in Thai massages or Ayurvedic treatments after exploring nearby shopping at KSL and AEON Tebrau City malls.
"Recommended for short stay, the room is clean, shower is good"
Malaysia
Ainul Aliyasabrina
The price is NT$1,045
NT$1,311 total
includes taxes & fees
Dec 30 - Dec 31
7 Heaven Boutique Hotel
Lobby
Kyoto Boutique Hotel

Kyoto Boutique Hotel

Kyoto Boutique Hotel
3.0 star property
Masai
8.2 out of 10, Very Good, (110)
Discover stylish comfort near KSL City Mall and Johor Bahru City Square. This hotel offers free WiFi and attentive room service in Masai. Enjoy convenient access to major shopping destinations with easy transport to JB Sentral and Woodlands North RTS Station.
"Good, clean, nice service "
Malaysia
Yu Heng
Kyoto Boutique Hotel
Indoor wedding
D Elegance Grand Bandar Seri Alam

D Elegance Grand Bandar Seri Alam

D Elegance Grand Bandar Seri Alam
3.5 star property
Masai
8.8 out of 10, Excellent, (28)
Discover comfort in Masai with free WiFi and complimentary parking at this welcoming hotel. Close to Kite Museum and Johor Circuit, with easy access to KSL City Mall and AEON Tebrau City. JB Sentral is just 23 minutes away.
"The hotel location is excessable"
Singapore
JAMES
The price is NT$2,125
NT$2,372 total
includes taxes & fees
Dec 24 - Dec 25
D Elegance Grand Bandar Seri Alam
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 NT$3,717
NT$4,091 total
includes taxes & fees
Jan 4 - 2026/1/5
Renaissance Johor Bahru Hotel
Standard Double Room, 1 King Bed | Desk, free WiFi, bed sheets
Solid Hotels

Solid Hotels

Solid Hotels
2.0 star property
Masai
9.0 out of 10, Wonderful, (24)
"Helpful desk counter and cleanliness."
Singapore
Anonymous traveler
Solid Hotels
Executive Premier | Desk, blackout drapes, free WiFi, bed sheets
Swan Garden Hotel

Swan Garden Hotel

Swan Garden Hotel
3.0 star property
Masai
7.4 out of 10, Good, (27)
Escape to this business-friendly hotel in Masai with a peaceful rooftop terrace for relaxation after exploring nearby Kite Museum. Free WiFi, complimentary parking, and easy access to Johor Circuit enhance your Malaysian adventure.
"overall is good "
Malaysia
Rizal
The price is NT$860
NT$1,007 total
includes taxes & fees
Jan 19 - 2026/1/20
Swan Garden Hotel
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 NT$2,149
NT$2,398 total
includes taxes & fees
Dec 23 - Dec 24
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 Masai 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 NT$1,168
NT$1,339 total
includes taxes & fees
Dec 28 - Dec 29
Sun Inns Permas Jaya
Family Room, 2 Double Beds | Desk, soundproofing, iron/ironing board, free WiFi
Hotel De' Tees

Hotel De' Tees

Hotel De' Tees
2.0 star property
Pasir Gudang
8.2 out of 10, Very Good, (11)
Convenient accommodation in Pasir Gudang offering complimentary self parking and WiFi throughout the property. A 24-hour front desk ensures your needs are met anytime. Explore nearby attractions like Sembawang Park and Tanjung Puteri Golf Resort.
"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
Exterior
1 Million Hotel

1 Million Hotel

1 Million Hotel
2.5 star property
Johor Bahru
8.2 out of 10, Very Good, (123)
Discover comfort with free WiFi and 24-hour assistance at this convenient hotel. Positioned near popular attractions like AEON Tebrau City and Johor Bahru City Square, the location offers easy access to shopping destinations and the customs complex.
"Nice place to stay and good nearby restaurant. "
Singapore
May
The price is NT$984
NT$1,239 total
includes taxes & fees
Jan 5 - 2026/1/6
1 Million Hotel
Dining
Hotel JSL

Hotel JSL

Hotel JSL
3.0 star property
Taman Johor Jaya
8.4 out of 10, Very Good, (41)
Modern accommodations 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 NT$761
NT$976 total
includes taxes & fees
Dec 23 - Dec 24
Hotel JSL
Interior
Midori Concept Hotel

Midori Concept Hotel

Midori Concept Hotel
3.5 star property
Johor Bahru
8.4 out of 10, Very Good, (76)
Embrace free WiFi and parking at this contemporary hotel just a short drive from AEON Tebrau City. The 24-hour front desk ensures seamless service while Johor Bahru City Square and Komtar JBCC await nearby exploration.
"Clean room. Near to numerous eateries. Value for money. "
Singapore
Yew Beng
Midori Concept Hotel
Exterior
R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB

R&F Princess Cove JB By SaffronCasa JB
4.0 star property
Central District
9.0 out of 10, Wonderful, (91)
Immerse in comfort at this family-friendly apartment featuring 2 outdoor pools and a children's pool. Just minutes from Johor Bahru Customs and Komtar JBCC, enjoy free WiFi, parking, fitness center, and easy access to KSL City Mall.
"Nice customer services & room are very clean."
Singapore
CHONG BOON
The price is NT$1,568
NT$2,273 total
includes taxes & fees
Dec 30 - Dec 31
R&F Princess Cove JB By SaffronCasa JB
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, (698)
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 NT$2,393
NT$2,920 total
includes taxes & fees
Jan 20 - 2026/1/21
Holiday Inn Johor Bahru City Centre by IHG
Lobby
Prestigo Hotel

Prestigo Hotel

Prestigo Hotel
3.0 star property
Johor Bahru
8.6 out of 10, Excellent, (57)
Located just minutes from KSL City Mall and Johor Bahru City Square, this hotel offers free WiFi and complimentary parking. The 24-hour front desk ensures round-the-clock assistance while AEON Tebrau City remains within easy driving distance.
"Overall, it was a pleasant stay. You don't have to worry about food options as there are various restaurants there. "
Malaysia
Nurul Ain 'Aqilah
The price is NT$968
NT$1,123 total
includes taxes & fees
Dec 28 - Dec 29
Prestigo Hotel
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 accommodations fresh.
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveler
DesaTebrau NewStar Homestay - Wedding Bridal House
Lobby sitting area
Elmark Hotel Johor

Elmark Hotel Johor

Elmark Hotel Johor
2.0 star property
Central District
7.6 out of 10, Good, (87)
Modern lodging offering free WiFi, 24-hour front desk service, and daily housekeeping. Located just minutes from KSL City Mall and Johor Bahru City Square, with easy access to both Seletar Airport and nearby train stations for convenient travel options.
"The location is near the main road but still feel quite quiet "
Malaysia
Abdul Rasyid
The price is NT$466
NT$581 total
includes taxes & fees
Dec 23 - Dec 24
Elmark Hotel Johor
Outdoor pool, open 9:00 AM to 6:00 PM, sun loungers
R&F Princess Cove by FUJU & 5mins to ClQ

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.0 out of 10, Wonderful, (80)
Luxurious residence just 15 minutes from Johor Bahru CIQ with convenient access to City Square. Families enjoy the free kids' club while health enthusiasts appreciate the 24-hour fitness center and Thai massages at the spa.
"Great place for taking a break. Wonderful place. Attentive staff, clean room and service was fantastic. Will definitely stay there again on my next trip to JB."
Singapore
Dennis
The price is NT$1,595
NT$1,800 total
includes taxes & fees
Jan 5 - 2026/1/6
R&F Princess Cove by FUJU & 5mins to ClQ
Reception
Hotel Shri Putiri

Hotel Shri Putiri

Hotel Shri Putiri
2.0 star property
Pasir Gudang
The price is NT$727
NT$863 total
includes taxes & fees
Jan 8 - 2026/1/9
Hotel Shri Putiri
Superior Room | Premium bedding, in-room safe, desk, free WiFi
Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin
3.5 star property
Johor Bahru
8.2 out of 10, Very Good, (268)
Located in Mount Austin, this boutique hotel offers French dining at The Stag restaurant. Popular spots like KSL City Mall and Johor Bahru City Square are a short drive away, with Senai International Airport just 35 minutes from this well-positioned retreat.
"The check in process was effortless and it was effortless. Snacks and water dispensers around the hotel made it convenient. But there's not much to do around the area."
Singapore
Rachel
Havona Boutique Hotel at Mount Austin
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 Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"Convenient place"
Kee Boon 1-night trip
Posted 1 day ago
Holiday Inn Johor Bahru City Centre 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 NT$472 per night from Dec 23 to Dec 24
NT$472
NT$635 total
Dec 23 - Dec 24
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