TOP Cheapest Hotels in Taman Melodies for 2026 - 𝗙𝗿𝗲𝗲 𝗖𝗮𝗻𝗰𝗲𝗹𝗹𝗮𝘁𝗶𝗼𝗻 on Select Hotels

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

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Taman Melodies cheap hotels

1. KSL Hotel & Resort

Central District

Setmar

S$70

includes taxes & fees

26 Aug - 27 Aug

3 restaurants; breakfast, lunch, dinner and brunch served

2. DoubleTree by Hilton Hotel Johor Bahru

Central District

Natasha

S$109

includes taxes & fees

31 Aug - 1 Sept

In-room safe, desk, blackout curtains, iron/ironing board

3. Holiday Inn Express & Suites Johor Bahru by IHG

Central District

Abdul Ghani

S$83

includes taxes & fees

10 Sept - 11 Sept

Hypo-allergenic bedding, memory-foam beds, blackout curtains

4. Space Residency by A----Walk 100m to KSL

Central District

Rika

S$56

includes taxes & fees

18 Aug - 19 Aug

Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers

5. Holiday Inn Johor Bahru City Centre by IHG

Central District

Poomahdevi

S$140

includes taxes & fees

1 Sept - 2 Sept

6. St. Giles Southkey

Central District

Irene Yit Peng

S$136

includes taxes & fees

30 Aug - 31 Aug

Minibar, in-room safe, desk, laptop workspace

7. New York Hotel

Central District

Nur Farra Saadah

S$61

includes taxes & fees

5 Sept - 6 Sept

Pillow-top beds, desk, laptop workspace, soundproofing

8. Atelier Hotel Johor Bahru

Central District

Doris

S$46

includes taxes & fees

16 Aug - 17 Aug

View all properties

Top Taman Melodies Hotel Reviews

KSL Hotel & Resort

10/10 Excellent

"Love my stay at KSL hotel! Room is super clean, toilet bowl has a bidet. Air con is not cold but was fine for my family. Overall was a really pleasant stay."

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good

"Very nice hotel, however the restaurant is one to watch out for. Nice food but very very expensive for Malaysia."

Holiday Inn Express & Suites Johor Bahru by IHG

8/10 Good

"The hotel is about 10 to 15min walk from City Square and easy to get to. Initially, we did not know how to get there, so took a bus from JB Sentral, #J10 and drop about 350 meters from it. Staff guided us to go to the 3rd floor carpark and turn right towards Public Bank, City Square is just after it."

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 National Museum of Singapore and Johor Bahru Chinese Heritage Museum, or get outdoors at Sembawang 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.

Explore a world of travel with Expedia

Things to do in Johor Bahru

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Taman Melodies Budget Hotels

Our top choices for Taman Melodies cheap hotels

1. KSL Hotel & Resort

2. DoubleTree by Hilton Hotel Johor Bahru

3. Holiday Inn Express & Suites Johor Bahru by IHG

4. Space Residency by A----Walk 100m to KSL

5. Holiday Inn Johor Bahru City Centre by IHG

6. St. Giles Southkey

7. New York Hotel

8. Atelier Hotel Johor Bahru

9. Grand Paragon Hotel Johor Bahru

10. JB City Shopping Mall Apartment

Top Taman Melodies Hotel Reviews

KSL Hotel & Resort

DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Express & Suites Johor Bahru by IHG

Frequently asked questions

Explore a world of travel with Expedia

Find Taman Melodies Budget Hotels from S$46

Change your mind

Treat yourself

Be picky

Check availability on Taman Melodies Budget Hotels

Our top choices for Taman Melodies cheap hotels

1. KSL Hotel & Resort

2. DoubleTree by Hilton Hotel Johor Bahru

3. Holiday Inn Express & Suites Johor Bahru by IHG

4. Space Residency by A----Walk 100m to KSL

5. Holiday Inn Johor Bahru City Centre by IHG

6. St. Giles Southkey

7. New York Hotel

8. Atelier Hotel Johor Bahru

9. Grand Paragon Hotel Johor Bahru

10. JB City Shopping Mall Apartment

Top Taman Melodies Hotel Reviews

KSL Hotel & Resort

DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Express & Suites Johor Bahru by IHG

Frequently asked questions

Explore a world of travel with Expedia