Solok Baharu Hotels

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
Jan 3 - Jan 4
Tomorrow
Jan 4 - Jan 5
Next weekend
Jan 9 - Jan 11
In two weeks
Jan 16 - Jan 18

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Solok Baharu hotels

Premium bedding, pillowtop 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 P8,961
P9,881 total
includes taxes & fees
Jan 4 - Jan 5
5 Heeren
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, (81)
"Nice"
Malaysia
Sharehan
The price is P2,667
P3,351 total
includes taxes & fees
Jan 4 - Jan 5
Puteri Bay Hotel Melaka
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
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, (463)
"Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area"
Singapore
Iskandar
The price is P2,653
P3,333 total
includes taxes & fees
Jan 14 - Jan 15
Courtyard @ Heeren Boutique Hotel
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
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 P1,045
P1,378 total
includes taxes & fees
Jan 4 - Jan 5
Hotel Sri Rembia
Balcony view
Amadel Residence

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58)
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Singapore
Serene Hui Ming
The price is P5,023
P5,628 total
includes taxes & fees
Jan 5 - Jan 6
Amadel Residence
Outdoor pool
Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is P1,976
P2,323 total
includes taxes & fees
Feb 3 - Feb 4
Amber Cove Melaka Sea View by Stayrene
Desk, iron/ironing board, free WiFi, bed sheets
The Nest House

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (233)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is P2,149
P2,738 total
includes taxes & fees
Jan 6 - Jan 7
The Nest House
Desk, iron/ironing board, rollaway beds, free WiFi
Grandview Hotel Melaka

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27)
"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka
Minibar, in-room safe, desk, blackout drapes
Aava Malacca Hotel

Aava Malacca Hotel

Aava Malacca Hotel
3.0 star property
Malacca City
8.8 out of 10, Excellent, (63)
"Heritage building for guests who like. Decent stay. It can be better in cleanliness (carpet)."
Singapore
Wei Khen
The price is P4,131
P5,078 total
includes taxes & fees
Jan 4 - Jan 5
Aava Malacca 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 P4,834
P5,908 total
includes taxes & fees
Jan 7 - Jan 8
Heeren Palm Suites
2 outdoor pools, open 8:00 AM to 8:00 PM, free cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is P7,239
P8,035 total
includes taxes & fees
Jan 11 - Jan 12
PARKROYAL A'Famosa Melaka Resort
Living area
New Wave Malacca Hotel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is P1,626
P2,108 total
includes taxes & fees
Jan 4 - Jan 5
New Wave Malacca Hotel
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 P4,314
P5,294 total
includes taxes & fees
Jan 4 - Jan 5
Heeren Straits Hotel
In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage 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 P1,791
P2,227 total
includes taxes & fees
Jan 10 - Jan 11
OYO 90899 Tube Hotel Melaka
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
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is P5,150
P5,765 total
includes taxes & fees
Jan 5 - Jan 6
Treasures Hotel and Suites
Interior detail
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
7.4 out of 10, Good, (3)
"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 P2,418
P2,800 total
includes taxes & fees
Jan 8 - Jan 9
Jade Guesthouse
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

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
Irfan 2-night trip
Posted 5 days ago
Casa del Rio 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 P710 per night from Jan 6 to Jan 7
P710
P955 total
Jan 6 - Jan 7
includes taxes & fees

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 traveler data. Two other options for your visit to the area are Bayview Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Solok Baharu.
What are some of the best vacation rentals that Solok Baharu has to offer?
Tehel Farmhouse: This vacation 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, most hotel room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Solok Baharu.
What's it like to stay in Solok Baharu?
Travelers to Solok Baharu will find plenty to explore and enjoy. There are 761 hotels and other accommodations 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 Malacca Heritage Centre in the area. Check out what more to see and do in Expedia's Solok Baharu guide.
What's the weather like in Solok Baharu?
The hottest months are usually May and March with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Solok Baharu are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia