Find hotels in Solok Baharu from Rp270.565

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
12 Jan - 13 Jan
Tomorrow
13 Jan - 14 Jan
This weekend
16 Jan - 18 Jan
Next weekend
23 Jan - 25 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Solok Baharu hotels

Lobby sitting area
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93 reviews)
"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 Rp2.294.362
Rp2.535.720 total
includes taxes & fees
13 Jan - 14 Jan
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 reviews)
"Nice"
Malaysia
Sharehan
The price is Rp759.357
Rp953.851 total
includes taxes & fees
13 Jan - 14 Jan
Puteri Bay Hotel Melaka
Amadel Residence 11 | Living area
Amadel Residence

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58 reviews)
"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 Rp1.429.937
Rp1.602.141 total
includes taxes & fees
13 Jan - 14 Jan
Amadel Residence
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 reviews)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is Rp1.376.279
Rp1.681.818 total
includes taxes & fees
13 Jan - 14 Jan
Heeren Palm Suites
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"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 Rp297.425
Rp392.254 total
includes taxes & fees
13 Jan - 14 Jan
Hotel Sri Rembia
Restaurant
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66 reviews)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka
Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services
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 reviews)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is Rp500.473
Rp915.276 total
includes taxes & fees
13 Jan - 14 Jan
Amber Cove Melaka Sea View by Stayrene
Reception
Liu Men Melaka

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (76 reviews)
"Breakfast options are good, with the choice of western or asian set menu."
Canada
Jim
Liu Men Melaka
Exterior
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (291 reviews)
"The rooms were very small but nicely decorated. Staff was helpful and nice. Great location and close to the historical sites, food and shopping!"
United States
MAISANNA
Gingerflower Boutique Hotel
Interior
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 reviews)
"Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area"
Singapore
Iskandar
The price is Rp755.222
Rp948.971 total
includes taxes & fees
14 Jan - 15 Jan
Courtyard @ Heeren 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 reviews)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is Rp1.466.026
Rp1.641.117 total
includes taxes & fees
13 Jan - 14 Jan
Treasures Hotel and Suites
Executive Suite | 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 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is Rp509.872
Rp633.954 total
includes taxes & fees
19 Jan - 20 Jan
OYO 90899 Tube Hotel Melaka
Exterior
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"The room is clean! Staff are friendly. "
Singapore
Kent
The price is Rp734.995
Rp851.604 total
includes taxes & fees
20 Jan - 21 Jan
Asteria Melaka by Attic Suite
Premium King With Own Garden | 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 reviews)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is Rp545.180
Rp701.121 total
includes taxes & fees
13 Jan - 14 Jan
The Nest House
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets
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 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is Rp478.298
Rp570.242 total
includes taxes & fees
13 Jan - 14 Jan
Bali Sea View Residences Melaka by Stayrene
Reception
CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL
3.5 star property
Bandar Hilir
9.0 out of 10, Wonderful, (8 reviews)
"Ample parking, large and clean rooms, near to popular tourist spots."
Singapore
Chun How
CHRISTEE SUITES HOTEL
Superior Room | Premium bedding, iron/ironing board, free WiFi, bed sheets
Trevor Hotel by I Housing

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
8.8 out of 10, Excellent, (3 reviews)
""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to...
Malaysia
Sivasubashini
The price is Rp367.153
Rp450.205 total
includes taxes & fees
13 Jan - 14 Jan
Trevor Hotel by I Housing
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (25 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is Rp2.198.409
Rp2.436.220 total
includes taxes & fees
13 Jan - 14 Jan
PARKROYAL A'Famosa Melaka Resort
Exterior
Kapitan Kongsi Hotel

Kapitan Kongsi Hotel

Kapitan Kongsi Hotel
3.5 star property
Malacca City
8.0 out of 10, Very good, (24 reviews)
"Water filter."
Malaysia
LIM
The price is Rp502.403
Rp600.404 total
includes taxes & fees
13 Jan - 14 Jan
Kapitan Kongsi Hotel
Deluxe Double Room | In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Tetek
8.8 out of 10, Excellent, (67 reviews)
"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage 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.
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Clean rooms and good service with great location. The condition of the hotel is old is it is due for refresh. Overall a great stay."
Tai Wei 3-night trip
Posted 7 days ago
Hatten 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 Rp202.743 per night from 19 Jan to 20 Jan
Rp202.743
Rp272.650 total
19 Jan - 20 Jan
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 traveller data. Other good options for your trip 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 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 kitchenware. 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 Malacca Heritage Centre 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.