Book Cheap Hotels in Taman Melodies
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Taman Melodies
Most frequently booked Taman Melodies hotels

Capri by Fraser Johor Bahru
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
3 km from city centre
The price is CA $124 per night
CA $124
CA $137 total
Aug 6 - Aug 7
includes taxes & fees
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
3.26 km from city centre
The price is CA $111 per night
CA $111
CA $134 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Spa

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Free cancellation
Reserve now, pay when you stay
16.22 km from city centre
The price is CA $235 per night
CA $235
CA $259 total
Sep 1 - Sep 2
includes taxes & fees
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the family amenities in our reviews. Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit Indah are located nearby.
Pool
Parking included

St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
1.73 km from city centre
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Free cancellation
Reserve now, pay when you stay
9.03 km from city centre
The price is CA $104 per night
CA $104
CA $116 total
Aug 27 - Aug 28
includes taxes & fees
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Free WiFi

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
0.91 km from city centre
The price is CA $90 per night
CA $90
CA $102 total
Aug 28 - Aug 29
includes taxes & fees
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000, Johor Bahru
Free cancellation
3.35 km from city centre
The price is CA $108 per night
CA $108
CA $131 total
Aug 11 - Aug 12
includes taxes & fees
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
0.67 km from city centre
The price is CA $91 per night
CA $91
CA $101 total
Aug 19 - Aug 20
includes taxes & fees
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
3.1 km from city centre
The price is CA $108 per night
CA $108
CA $130 total
Aug 14 - Aug 15
includes taxes & fees
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub
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.
Top hotels in Taman Melodies for Extended Stay

Almas Suites Puteri Harbour
Almas Suites, Iskandar Puteri, Johor
The price is CA $42 per night from Aug 11 to Aug 12
CA $42
CA $63 total
Aug 11 - Aug 12
includes taxes & fees
8.8/10 Excellent! (13 reviews)
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.
Taman Melodies hotels essential information
Accommodation | 1,014 hotels |
---|---|
Lowest Price | CA $42 |
Highest Price | CA $235 |
Popular hotels | Capri by Fraser Johor Bahru, Amari Johor Bahru, LEGOLAND Malaysia Resort, St. Giles Southkey, Hyatt Place Johor Bahru Paradigm Mall, KSL Hotel & Resort, Holiday Inn Johor Bahru City Centre by IHG, Holiday Villa Johor Bahru City Centre, DoubleTree by Hilton Hotel Johor Bahru |
Frequently asked questions
Recent Taman Melodies hotel reviews by fellow wanderers

Amari Johor Bahru
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Love the access to executive Club Tebrau and spread of simple but sumptuous good meal."
A verified traveller stayed at Amari Johor Bahru
Hotels near…
Areas of Taman Melodies
Most popular
Hotels
- Hotels near Santorini National
- The Briars Resort & Spa
- Mountainside Lodge
- Cheap Hotels in Niagara Falls
- Hostels Cranbrook
- Hotels closest to Waterloo Premium Outlets
- Apartments Mexico City
- Cheap Hotels in Minneapolis
- Peterborough Hotels with a Pool
- Hotels with Waterslides in Fort McMurray
- Downtown Nashville Convention Center Hotels
- Cottages Pocono Mountains
- Guest Houses Niagara-on-the-Lake
- Moosomin Hotels with Hot Tubs
- Miramichi Hotels with a Pool
- Hotels closest to McArthurGlen Designer Outlet
- South Florida Waterpark Hotels and Resorts
Flights
- YYT - IAH
- Air Canada Los Angeles (LAX) to Vancouver (YVR) flights
- Delta Detroit (DTW) to Miami (MIA) flights
- WestJet
- Air Canada Montreal (YUL) to Newark (EWR) flights
- WestJet Abbotsford (YXX) to Prince George (YXS) flights
- United Chantilly (IAD) to Ottawa (YOW) flights
- Aeroflot-Russian Airlines Moscow (SVO) to Toronto (YYZ) flights
- YVR - BDL
Packages