Solok Baharu Vacations from ￥114,646
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 ￥927,590, price is now ￥117,006 per person
￥117,006
per person
Aug 3 - Aug 8
found 1 hour ago
Roundtrip non-stop flight included
Fukuoka (FUK) 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
Hotel Royal Signature
Bukit Bintang
Price was ￥364,306, price is now ￥159,416 per person
￥159,416
per person
Aug 8 - Aug 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on Jan 8, 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 ￥9,638 per night from May 27 to May 28
￥9,638
￥12,168 total
May 27 - May 28
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."
Reviewed on May 18, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥14,041 per night from May 24 to May 25
￥14,041
￥15,766 total
May 24 - May 25
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on May 11, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥12,838 per night from May 24 to May 25
￥12,838
￥15,751 total
May 24 - May 25
includes taxes & fees
8.8/10 Excellent! (924 reviews)
"Everything is excellent except for the parking and check in on the 12th floor."
Reviewed on May 4, 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.
Discover the most popular places to visit in Solok Baharu
Jonker Street Night Market
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
Dataran Pahlawan Melaka Megamall
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.
A Famosa
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
What to do in Solok Baharu
Historical Malacca Guided Day Tour (Shared Tour)
￥5,021
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
￥2,219
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.
