Default HTG hotel image

Search Solok Baharu 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 prices for these dates

This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Solok Baharu hotels

A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

1. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
9.2 out of 10, Wonderful, (13 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 NZ$170
includes taxes & fees
8 Dec - 9 Dec
Asteria Melaka by Attic Suite
A rooftop pool area with lounge chairs and a bar, surrounded by a high-rise building.

2. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Singapore
Chan
The price is NZ$96
includes taxes & fees
15 Nov - 16 Nov
Hatten Hotel Melaka
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.

3. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (756 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 NZ$100
includes taxes & fees
10 Nov - 11 Nov
Swiss-Garden Hotel Melaka
A swimming pool with slides, lounge chairs, and umbrellas.

4. Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (91 reviews)
"Good place to stay in 2026, food menu can be improved."
Singapore
Anbarasan
The price is NZ$169
includes taxes & fees
22 Nov - 23 Nov
Dusit Princess Melaka
A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

5. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (965 reviews)
"Free parking. Great breakfast."
United States
TECK
The price is NZ$157
includes taxes & fees
22 Nov - 23 Nov
Doubletree by Hilton Melaka
Buffet

6. 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 NZ$62
includes taxes & fees
10 Nov - 11 Nov
Grand Flora Hotel Melaka
A swimming pool at twilight with lounge chairs and palm trees.

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,001 reviews)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Malaysia
chooi kay
The price is NZ$175
includes taxes & fees
8 Dec - 9 Dec
Holiday Inn Melaka by IHG
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

8. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (308 reviews)
"Very clean and friendly staff"
Belgium
Hugo
The price is NZ$175
includes taxes & fees
19 Nov - 20 Nov
Courtyard by Marriott Melaka
A swimming pool with a children's play area, surrounded by buildings and trees.

9. ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (512 reviews)
"staff was friendly and the location was great "
Singapore
LI BENG
The price is NZ$99
includes taxes & fees
15 Nov - 16 Nov
ibis Melaka
An indoor space with a high ceiling, exposed brick walls, and string lights.

10. Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (353 reviews)
"Clean room. Nice decorations. Friendly staff"
Singapore
Warren
The price is NZ$97
includes taxes & fees
18 Nov - 19 Nov
Rosa Malacca
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

11. Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (605 reviews)
"Large room and clean"
United States
Joseph
The price is NZ$87
includes taxes & fees
11 Nov - 12 Nov
Moty Hotel
A traditional building with a balcony and a dining area.

12. Baba House Melaka

Baba House Melaka
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
"One of best hotel located at Jonker street area."
Malaysia
BOON HAN
The price is NZ$139
includes taxes & fees
12 Nov - 13 Nov
Baba House Melaka
A bedroom with a wooden bed, a nightstand, a mirror, and a window.

13. Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (302 reviews)
"Excellent location - dinning and attractions nearby Clean 2 level with stairs heritage hotel Got a space in a two spaced parking at the back Personal con : i could feel safer as a female solo traveler if there is a female staff"
Australia
Princessdee
The price is NZ$86
includes taxes & fees
10 Nov - 11 Nov
Gingerflower Boutique Hotel
A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

14. The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (262 reviews)
"Love the design of this hotel"
Canada
Dianfei
The price is NZ$80
includes taxes & fees
10 Nov - 11 Nov
The Nest House
A spacious lobby with a marble floor, seating areas, and large windows.

15. Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (549 reviews)
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
United Kingdom
Muhammad
The price is NZ$69
includes taxes & fees
11 Nov - 12 Nov
Bayview Hotel Melaka
A bar area with a view of a cityscape through large windows.

16. 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 NZ$82
includes taxes & fees
10 Nov - 11 Nov
The Shore Hotel & Residences
A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

17. Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (87 reviews)
"Nice breakfast"
United States
David
The price is NZ$248
includes taxes & fees
10 Nov - 11 Nov
Liu Men Melaka
Outdoor pool

18. 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 NZ$164
includes taxes & fees
22 Nov - 23 Nov
The Pines Melaka
A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

19. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (942 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful šŸ‘šŸ‘šŸ‘"
United States
lai
The price is NZ$125
includes taxes & fees
10 Nov - 11 Nov
Puri Melaka
A modern hotel entrance with a covered walkway, large windows, and a sign reading "Hotel Arissa".

20. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"Good and plenty parking"
Malaysia
saufihazali
The price is NZ$84
includes taxes & fees
10 Nov - 11 Nov
Hotel Arissa
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 Solok Baharu Hotel Reviews

Recent Reviews in Solok Baharu

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Chan 1-night trip
Posted 2 days ago
Hatten Hotel Melaka

More cheap accommodation in Solok Baharu

OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka

168, Jalan Tan Cheng Lock, Jonker St. Malacca City Malacca
The price is NZ$28 per night from 15 Nov to 16 Nov
NZ$28
15 Nov - 16 Nov
includes taxes & fees
7.6/10 Good! (111 reviews)

Frequently asked questions

Where is the best place to stay in Solok Baharu?
Hatten Hotel Melaka, located 3.4 mi (5.5 km) from the heart of Solok Baharu, is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Doubletree by Hilton Melaka and Swiss-Garden Hotel Melaka. See all available top hotels, or vacation rentals in Solok Baharu.
What are some of the best holiday rentals that Solok Baharu has to offer?
The Wave Residence By I Housing: This holiday home rental outside of Solok Baharu is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave. See all vacation rentals in Solok Baharu.
If I need to cancel my hotel reservation in Solok Baharu, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Solok Baharu.
How is it to stay in Solok Baharu?
Travellers to Solok Baharu will find plenty to explore and enjoy. There are 814 hotels and other accommodation options in the surrounding area. Find out more about Solok Baharu.
What should I see while I'm in Solok Baharu?
Places to visit in the wider area include Klebang Beach, Encore Melaka and AEON Bandaraya Melaka Shopping Centre. You'll also find Jonker Street Night Market and The Shore Oceanarium in the area. Take a look at what more there is to see and do in Expedia's Solok Baharu guide.
What's the seasonal weather like in Solok Baharu?
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.

Explore a world of travel with Expedia