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.
MOV Hotel Kuala Lumpur
Bukit Bintang
Price was CA $1,838, price is now CA $1,552 per person
CA $1,552
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.4/10 Very Good! (580 reviews)
Clean room, great staff and great location
Reviewed on Apr 6, 2026
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was CA $2,707, price is now CA $2,199 per person
CA $2,199
per person
Jun 26 - Jun 29
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.8/10 Excellent! (60 reviews)
Amazing price at excellent central location. Amazing view from balcony. Really good food in cafe within the building. Supermarket for basic essentials within building. Local Malaysian restaurant and cafe just outside 30 seconds walk.
Reviewed on Mar 30, 2026
Eaton Residence KLCC By Flixses
Kuala Lumpur City Centre
Price was CA $2,839, price is now CA $2,346 per person
CA $2,346
per person
Jun 26 - Jun 29
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
6.8/10 (5 reviews)
Great property. With good rooms. The management team is also super good. Highly recommended
Reviewed on Nov 19, 2023
M World Hotel
Damansara Utama
Price was CA $1,945, price is now CA $1,626 per person
CA $1,626
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on Mar 30, 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 $85 per night from Apr 23 to Apr 24
CA $85
CA $107 total
Apr 23 - Apr 24
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Value for money
Reviewed on Apr 16, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $121 per night from May 4 to May 5
CA $121
CA $136 total
May 4 - May 5
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on Apr 18, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $108 per night from May 3 to May 4
CA $108
CA $133 total
May 3 - May 4
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 culturally rich area.
What to do in Solok Baharu
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
90% 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.
