Find Taman Melodies Budget Hotels from S$47

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 availability on Taman Melodies Budget Hotels

Our top choices for Taman Melodies cheap hotels

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)
"Very convenient to the Airport as I was supposd be there by 4:30 a,m,"
Canada
urs
AB Inn Hotel
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)
"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
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)
"Room was clean and well maintained. "
Singapore
Othman
The price is S$90
includes taxes & fees
15 Dec - 16 Dec
Tanjong Puteri Golf Resort - Malaysia
Reception
Hotel De' Tees

Hotel De' Tees

Hotel De' Tees
2.0 star property
Pasir Gudang
8.2 out of 10, Very good, (11)
"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
Free WiFi, bed sheets
988 Hotel

988 Hotel

988 Hotel
2.0 star property
Gelang Patah
The price is S$54
includes taxes & fees
3 Jan - 4 Jan, 2026
988 Hotel
Exterior
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (335)
"Staff very courteous and accommodating. The place is very clean. Outstanding breakfast!"
United States
Serafin
The price is S$80
includes taxes & fees
11 Jan - 12 Jan, 2026
Le Grandeur Palm Resort Johor
Lobby
Eight Days Boutique Hotel

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas
8.8 out of 10, Excellent, (26)
"Simple no frills room. Good for a night stay or just for sleeping. Service staff are friendly and helpful."
Singapore
Kanthan
The price is S$47
includes taxes & fees
15 Dec - 16 Dec
Eight Days Boutique Hotel
Outdoor pool
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling
7.8 out of 10, Good, (703)
"Na"
Malaysia
Mohd
The price is S$96
includes taxes & fees
22 Dec - 23 Dec
Amerin Hotel Johor Bahru
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)
"All was bad this hotel "
Singapore
Seah
Palazzo Hotel Kulai
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, (294)
"Pleasant stay "
Malaysia
ariza
The price is S$81
includes taxes & fees
6 Jan - 7 Jan, 2026
Holiday Inn Express & Suites Johor Bahru by IHG
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

Top Taman Melodies Hotel Reviews

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"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)"
Huimin 1-night trip
Posted 3 days ago
DoubleTree by Hilton Hotel Johor Bahru

Explore a world of travel with Expedia

Frequently asked questions

What is Taman Melodies like for travellers on a budget?
Discover discount places to stay in Taman Melodies on Expedia.com and book a trip that matches your budget. You can browse a wide selection of accommodation options with Member Prices to find great deals and earn rewards. With our site's helpful page filters, you can limit results by your price range, or by popular amenities like free breakfast and a swimming pool. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, click the heart button to save your favourites so that you can find them later when you're ready to book. Need a flight or a car for your trip? Choose from the travel packages offered under Bundle and Save and discover huge discounts by reserving transport at the same time.
When is the best time for a budget trip to Taman Melodies?
Weather will likely play an important role when you plan your trip to Taman Melodies, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Taman Melodies?
You don't have to spend a fortune to take advantage of things to see and do in Taman Melodies. You can budget for the top local attractions on your list, such as KSL City Mall and Johor Bahru City Square, and then make time for other wallet-friendly activities. Check out the area's cultural spots like Singapore Science Centre and Singapore Discovery Centre, or get outdoors at Danga Bay Park.
How can I get to Taman Melodies and get around on a budget?
Looking at these ways to get around Taman Melodies is a smart way to keep your trip affordable. The most convenient airport is Singapore (XSP-Seletar), 8.7 mi (13.9 km) away. If that doesn't suit your budget, the next closest is 12 mi (19.3 km) away: Senai International Airport (JHB). Taman Melodies might not have very many public transport choices so renting a car could be a reasonable alternative to see the area.