
Solok Baharu Vacations from ¥87,531
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 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
The Latest Solok Baharu Vacation Packages
Price found within the past 48 hours. Click for updated prices.

AGILE Service Residence by Sha
Golden Triangle
Price was ¥612,590, price is now ¥87,531 per person
¥87,531
per person
Aug 28 - Aug 31
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night
Reviewed on Feb 15, 2025

STAR KLCC By Super Suite
Golden Triangle
Price was ¥548,690, price is now ¥244,282 per person
¥244,282
per person
Aug 13 - Aug 17
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
The hotel is in a compound “resident condominium &hotel” complex. The hotel receptionist illegally forced us to switch to the residential side room, and even squeezed my two separate rooms booking into one room booking. They even threatened us , to treat us as a “ no show “ case if we don’t accept. So, we, 4 adults, have to accept one queen bed and one double bed. I swear I will fight till the end, for such treatment
Reviewed on Feb 22, 2026


Find the Best Solok Baharu Vacation Packages
Solok Baharu Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is ¥8,092 per night from Jul 28 to Jul 29
¥8,092
¥10,365 total
Jul 28 - Jul 29
includes taxes & fees
8/10 Very Good! (1,008 reviews)
"Check-in at Reception was quick and efficient. Carpets in the room had uncleaned stains. Toilets had black mould at the sink area and inside the shower stall and stains on the floor. Bed was nice and firm. Dinner buffet at the Chatterz was terrible. We had Satay Celup. Instead of giving us the peanut ..."
Reviewed on Jul 13, 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
The price is ¥13,769 per night from Aug 2 to Aug 3
¥13,769
¥16,846 total
Aug 2 - Aug 3
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"
Reviewed on Jul 13, 2026

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.
What to do in Solok Baharu

Historical Malacca Guided Day Tour (Shared Tour)
¥5,201
per adult
92% of travellers recommend

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
¥2,195
per adult
Frequently asked questions
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.


