
Solok Baharu Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp173.195 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Solok Baharu

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is Rp807.912 per night from 8 Jan to 9 Jan
Rp807.912
Rp1.015.107 total
8 Jan - 9 Jan
includes taxes & fees
7.8/10 Good! (1,008 reviews)
Yes courteous,
Reviewed on 6 Jan 2026

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is Rp481.816 per night from 18 Jan to 19 Jan
Rp481.816
Rp626.196 total
18 Jan - 19 Jan
includes taxes & fees
7.6/10 Good! (531 reviews)
The room was clean and the location was great. There are convinence stores nearby
Reviewed on 31 Dec 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is Rp1.265.379 per night from 11 Jan to 12 Jan
Rp1.265.379
Rp1.555.175 total
11 Jan - 12 Jan
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 2025
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.
Popular places to visit

Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Klebang Beach
Why not spend a care-free afternoon at Klebang Beach during your travels in Bukit Rambai?

Dataran Pahlawan Melaka Megamall
During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.
What to do in Solok Baharu

Historical Malacca City Full-Day Tour
Rp1.233.557
per adult
72% of travellers recommend

Historical Malacca Guided Day Tour (Shared Tour)
Rp670.000
per adult
90% of travellers recommend

Melaka: Wonderpark - Indoor Playround E-Ticket
Rp124.917
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
