Budget Hostels from S$34

Check prices for these dates

Our top choices for Solok Baharu hostels

1. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (969 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is S$111
includes taxes & fees
26 Nov - 27 Nov
Doubletree by Hilton Melaka

2. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (515 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is S$70
includes taxes & fees
25 Nov - 26 Nov
ibis Melaka

3. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (758 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is S$77
includes taxes & fees
24 Nov - 25 Nov
Swiss-Garden Hotel Melaka

4. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (310 reviews)
"Very clean and friendly staff"
Belgium
Hugo
The price is S$130
includes taxes & fees
3 Dec - 4 Dec
Courtyard by Marriott Melaka

5. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is S$56
includes taxes & fees
27 Nov - 28 Nov
The Pines Melaka

6. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,003 reviews)
"Good location"
Singapore
Fauziah
The price is S$77
includes taxes & fees
26 Nov - 27 Nov
Hatten Hotel Melaka

7. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,002 reviews)
"Their kind bed is small for 3 adults. Other than that everything is good."
Singapore
Steven
The price is S$125
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Melaka by IHG

8. Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (279 reviews)
"The lobby was very welcoming. However,since the hotel is off the main street, one Grab driver could not find the hotel's front. entrance. Maybe, add big directional signs on the main street?"
United States
Lena
The price is S$56
includes taxes & fees
6 Dec - 7 Dec
Kings Green Hotel

9. Swan Garden Resort Hotel

Swan Garden Resort Hotel
3.5 star property
Malacca City
7.6 out of 10, Good, (22 reviews)
"Rooms were clean and the pool was nice with a good view"
Singapore
T B
The price is S$78
includes taxes & fees
23 Nov - 24 Nov
Swan Garden Resort Hotel

10. Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (175 reviews)
"Very pleasant stay"
Canada
Hetti
The price is S$99
includes taxes & fees
4 Dec - 5 Dec
Treasures Hotel and Suites

11. Grand Flora Hotel Melaka

Grand Flora Hotel Melaka
3.0 star property
Malacca City
8.4 out of 10, Very good, (23 reviews)
"Nice hotel to stay. Comfort and brand new. The staffs are friendly. Nearby got alot of eateries and shops. "
Malaysia
Gordon
The price is S$41
includes taxes & fees
1 Dec - 2 Dec
Grand Flora Hotel Melaka

12. The Shore Hotel & Residences

The Shore Hotel & Residences
3.0 star property
Malacca City
6.8 out of 10, (422 reviews)
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but...
Singapore
Wei Zi
The price is S$60
includes taxes & fees
2 Dec - 3 Dec
The Shore Hotel & Residences

13. Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (98 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is S$34
includes taxes & fees
23 Nov - 24 Nov
Casa Bonita Hotel

14. Grand Swiss-Belhotel Melaka

Grand Swiss-Belhotel Melaka
3.5 star property
Malacca City
8.0 out of 10, Very good, (24 reviews)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
Canada
Patrick
The price is S$93
includes taxes & fees
29 Nov - 30 Nov
Grand Swiss-Belhotel Melaka

15. Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (606 reviews)
"Large room and clean"
United States
Joseph
The price is S$55
includes taxes & fees
23 Nov - 24 Nov
Moty Hotel

16. Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (37 reviews)
"The unit was clean, well-maintained, and everything works, except for a soap tray in the bathroom that needs to be tightened to be usable. The rooms were spacious, and place is well located just outside the busy tourist areas, easily accessible. Would appreciate the check-in instructions earlier, like the day before to have time to read through in preparation. Details were given only very close to check-in time, causing much anxiety... stress. On the whole, we enjoyed our stay very much and will...
Singapore
Joseph
The price is S$37
includes taxes & fees
23 Nov - 24 Nov
Bali Sea View Residences Melaka by Stayrene

17. Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (357 reviews)
"Great value; the maximum you can get for this price! Nice stuff, clean rooms, amazing loft atmosphere!"
United States
Oleksii
The price is S$69
includes taxes & fees
30 Nov - 1 Dec
Rosa Malacca

18. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (14 reviews)
"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."
Australia
Dhanieya
The price is S$86
includes taxes & fees
23 Nov - 24 Nov
Asteria Melaka by Attic Suite

19. Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (377 reviews)
"We will be back! Awesome place!"
Singapore
CLARENCE CHI MIN
The price is S$246
includes taxes & fees
29 Nov - 30 Nov
Casa del Rio Melaka

20. Jonker Boutique Hotel

Jonker Boutique Hotel
3.5 star property
Jonker Walk
8.8 out of 10, Excellent, (265 reviews)
"Near to attractions"
Singapore
hong keong
The price is S$87
includes taxes & fees
14 Dec - 15 Dec
Jonker Boutique Hotel
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.

Frequently Asked Questions

What are the best hostels in Solok Baharu?

You may like the room rates at this top accommodation option in the area, which gets good reviews from our customers: Hatten Hotel Melaka - 3.4 mi (5.5 km) from the heart of Solok Baharu. Guests can enjoy free Wi-Fi, free parking and an outdoor pool at this hotel.

When is the best time of year to stay in a hostel in Solok Baharu?

The weather is important when you want to venture out and explore, so here's some information that might be helpful: The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Solok Baharu are November, December, October and May, with each month seeing an average of 274 mm of rainfall.

What is there to see and do in Solok Baharu?

Get out into nature with places such as Klebang Beach, Malacca River and Pulau Besar. Cultural attractions include Encore Melaka, Malacca Heritage Centre and Portuguese Settlement. Locals like to shop at AEON Bandaraya Melaka Shopping Centre and Jonker Street Night Market.

What's the best way to get to and around Solok Baharu while staying at a hostel?

Keep this information about transit options in and around Solok Baharu in your back pocket to make the most of your stay: You can fly into the closest airport, which is Malacca Intl. Airport (MKZ), 4.5 mi (7.2 km) from the city centre.

Explore a world of travel with Expedia