Solok Baharu Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Solok Baharu Vacation
Reserve a Solok Baharu vacation package and get set to experience this interesting city the easy way. Consider spending some time in the neighborhood of Malacca International Trade Centre, which is great for culture and dining. Any trip to Solok Baharu needs a well-thought-out itinerary. Fill yours with major attractions such as A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Browse Expedia's extensive range of travel options and book your dream vacation to Solok Baharu now.
Top Solok Baharu Vacation Deals
Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses
Price was CA $2,381, price is now CA $1,988 per person
CA $1,988
per person
Aug 22 - Aug 28
found 23 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.
Reviewed on Apr 29, 2026
Sky Suites KLCC By Easy Trip
Kuala Lumpur City Centre
Price was CA $3,223, price is now CA $2,281 per person
CA $2,281
per person
Jul 16 - Jul 22
found 1 hour ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.
Reviewed on May 19, 2026
Bangi Resort Hotel
Section 6
Price was CA $2,836, price is now CA $2,264 per person
CA $2,264
per person
Aug 22 - Aug 28
found 23 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.
Reviewed on Apr 16, 2026
Solok Baharu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $88 per night from Jun 29 to Jun 30
CA $88
CA $110 total
Jun 29 - Jun 30
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"They really need to speed up their check-in system. It took us almost an hour to check-in."
Reviewed on Jun 1, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is CA $122 per night from Jul 1 to Jul 2
CA $122
CA $137 total
Jul 1 - Jul 2
includes taxes & fees
9.2/10 Wonderful! (283 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 CA $112 per night from Jun 25 to Jun 26
CA $112
CA $137 total
Jun 25 - Jun 26
includes taxes & fees
9/10 Wonderful! (927 reviews)
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"
Reviewed on May 31, 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
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)
CA $44
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
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.
