Solok Baharu Holidays from AU$655
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Holiday
Let our holiday packages to Solok Baharu inspire your next getaway. There's tons to love about this lively city, starting with the neighbourhood of Malacca International Trade Centre, which is great for culture and dining. Fill your days with tours of A Famosa, St Pauls Church and Jonker Street Night Market, some of the top attractions you simply have to see during a trip to Solok Baharu. Stop daydreaming and start adventuring. Browse the multitude of options on Expedia today and finally put your Solok Baharu holiday plans into motion!
The Latest Solok Baharu Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,316, price is now AU$655 per person
AU$655
per person
9 Sept - 13 Sept
found 20 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (65 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 30 Mar 2026
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$5,388, price is now AU$1,977 per person
AU$1,977
per person
30 July - 6 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 2025
Star Suites KLCC
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,520, price is now AU$1,223 per person
AU$1,223
per person
30 July - 6 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (420 reviews)
Excelente ubicación y hotel es super lujoso
Reviewed on 17 June 2026
Villa Samadhi by Samadhi - Age 12 and Above Only
Price was AU$2,349, price is now AU$1,148 per person
AU$1,148
per person
9 Sept - 13 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (250 reviews)
Great staff. Quaint building.
Nice place. One negative, the place required maintenance.
The air conditioning was totally inadequate. The temperature in the bathroom was always 25+C, very sweaty
Reviewed on 5 June 2025
Solok Baharu Holiday
Solok Baharu Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Our pick of the best Solok Baharu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 21 June to 22 June
AU$102
21 June - 22 June
includes taxes & fees
8/10 Very Good! (1,014 reviews)
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."
Reviewed on 16 June 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 6 July to 7 July
AU$137
6 July - 7 July
includes taxes & fees
9/10 Wonderful! (931 reviews)
"Great service from start to finish."
Reviewed on 7 June 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 5 July to 6 July
AU$142
5 July - 6 July
includes taxes & fees
9.2/10 Wonderful! (285 reviews)
"Excellent"
Reviewed on 5 June 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.
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.
