Solok Baharu Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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.
Millerz Square by Mykey
Price was CA $1,877, price is now CA $1,532 per person
CA $1,532
per person
Apr 17 - Apr 23
found 3 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (27 reviews)
The property was clean and cozy and easy access to transportation
Reviewed on Aug 30, 2025
Eaton Residence KLCC By Flixses
Kuala Lumpur City Centre
Price was CA $2,589, price is now CA $1,799 per person
CA $1,799
per person
Apr 17 - Apr 23
found 3 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
Great property. With good rooms. The management team is also super good. Highly recommended
Reviewed on Nov 19, 2023
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,311, price is now CA $1,767 per person
CA $1,767
per person
Apr 17 - Apr 23
found 3 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Location was amazing. Staff are just the best. Great room!
Reviewed on Feb 17, 2026
Bangi Resort Hotel
Section 6
Price was CA $2,243, price is now CA $1,728 per person
CA $1,728
per person
Apr 17 - Apr 23
found 3 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (656 reviews)
Staff everywhere were nonchalant and preoccupied. Food at restaurants was terrible. Location was far from most destinatioms so I used Grab taxis everywhere (relatively cheap plus foreign transaction fees on each fare) because of that. Hotel itself was spacious and clean. The warm cookies at the front desk made my day.
Reviewed on Dec 6, 2025
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 $48 per night from Mar 3 to Mar 4
CA $48
CA $63 total
Mar 3 - Mar 4
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Great price
Reviewed on Mar 2, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Mar 16 to Mar 17
CA $112
CA $126 total
Mar 16 - Mar 17
includes taxes & fees
9.2/10 Wonderful! (261 reviews)
Yes outstanding
Reviewed on Mar 1, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from Mar 8 to Mar 9
CA $110
CA $135 total
Mar 8 - Mar 9
includes taxes & fees
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 walkable area.
What to do in Solok Baharu
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
90% of travellers recommend
Historical Malacca City Full-Day Tour
CA $106
per adult
72% of travellers recommend
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.
