Solok Baharu Hotels from S$21

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

Tonight
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Solok Baharu hotels

Premium bedding, pillow-top beds, minibar, in-room safe
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is S$215
includes taxes & fees
15 Dec - 16 Dec
5 Heeren
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$29
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Hallway
Liu Men Melaka

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (73)
"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Malaysia
Asri
Liu Men Melaka
Balcony view
Amadel Residence

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (57)
"Clean and comfortable apartment. Had everything we needed. Recommended!"
Singapore
Hong
The price is S$115
includes taxes & fees
12 Jan - 13 Jan, 2026
Amadel Residence
Interior detail
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is S$55
includes taxes & fees
18 Dec - 19 Dec
Jade Guesthouse
Front of property
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (461)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
Canada
Valerie
The price is S$69
includes taxes & fees
4 Jan - 5 Jan, 2026
Courtyard @ Heeren Boutique Hotel
Children’s activities
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel
Lobby sitting area
Heeren Palm Suites

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is S$121
includes taxes & fees
24 Dec - 25 Dec
Heeren Palm Suites
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is S$61
includes taxes & fees
29 Dec - 30 Dec
Puteri Bay Hotel Melaka
Business centre
Lemon8 Hotel Apartment

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very good, (30)
"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king . Despite Lacking a few amenities ie tissue paper in the room, face towel. Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff. The only dislike isolated place as there is no nearby food court/ restaurant."
Singapore
Ana
Lemon8 Hotel Apartment
Minibar, in-room safe, desk, laptop workspace
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka
Shared kitchen facilities
Heeren Straits Hotel

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
"Great little hotel"
United Kingdom
Alan
The price is S$109
includes taxes & fees
23 Dec - 24 Dec
Heeren Straits Hotel
Pool
CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL
3.5 star property
Bandar Hilir
9.0 out of 10, Wonderful, (8)
"Ample parking, large and clean rooms, near to popular tourist spots."
Singapore
Chun How
The price is S$197
includes taxes & fees
15 Dec - 16 Dec
CHRISTEE SUITES HOTEL
Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is S$51
includes taxes & fees
16 Dec - 17 Dec
OYO 90899 Tube Hotel Melaka
Living room
Bali Residence

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is S$103
includes taxes & fees
13 Jan - 14 Jan, 2026
Bali Residence
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Minibar, in-room safe, desk, blackout curtains
Aava Malacca Hotel

Aava Malacca Hotel

Aava Malacca Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (63)
"Great place to stay in historic Malacca"
Canada
Benjamin
Aava Malacca Hotel
Exterior
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
Gingerflower Boutique Hotel
Egyptian cotton sheets, down duvets, minibar, in-room safe
Hallmark View Hotel

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is S$59
includes taxes & fees
17 Dec - 18 Dec
Hallmark View Hotel
Living area
Bali Sea View Residences Melaka by Stayrene

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, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is S$46
includes taxes & fees
11 Jan - 12 Jan, 2026
Bali Sea View Residences Melaka by Stayrene
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

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 2 days ago
Bayview Hotel Melaka

More cheap stays in Solok Baharu

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is S$21 per night from 18 Dec to 19 Dec
S$21
18 Dec - 19 Dec
includes taxes & fees

Hotels in Solok Baharu with star rating

Frequently asked questions

Where is the best place to stay in Solok Baharu?
Bayview Hotel Melaka, located 3.1 mi (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 Hatten Hotel Melaka and Doubletree by Hilton 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?
Tehel Farmhouse: This holiday home rental outside of Solok Baharu is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. 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 763 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