Solok Baharu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Solok Baharu

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is Rp1.151.464 per night from 15 Apr to 16 Apr
Rp1.151.464
Rp1.423.428 total
15 Apr - 16 Apr
includes taxes & fees
8/10 Very Good! (1,010 reviews)
Stains on bed linen were not change during 3 nights stay

Reviewed on 10 Apr 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is Rp1.552.831 per night from 10 May to 11 May
Rp1.552.831
Rp1.741.759 total
10 May - 11 May
includes taxes & fees
9.2/10 Wonderful! (275 reviews)
Polite and friendly staffs Needed suggestion for good peranankan restaurant and place to shop- gave good recomm and directions

Reviewed on 7 Apr 2026

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is Rp1.488.130 per night from 19 Apr to 20 Apr
Rp1.488.130
Rp1.820.694 total
19 Apr - 20 Apr
includes taxes & fees
Doubletree by Hilton Melaka
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

What to do in Solok Baharu

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.