Solok Baharu Holidays from AU$662
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.
Agile Residensi Kuala Lumpur
Golden Triangle
AU$662
per person
20 Nov - 25 Nov
found 13 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (2 reviews)
Great location in KL to get to every thing.
Decent rooms.
Only bad thing would be the construction noise in neighbouring apartments.
Reviewed on 2 May 2025
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
AU$810
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
We stayed here for 3 nights. The check in was straight forward and easy. Friendly host. However i believe this is a case of, you get what you pay for. We went medium budget and felt this is what was we got in return.
Whilst the bathrooms and apartment itself was very large, 1 bathroom wasnt very clean and 1 bathroom had no hot water.
Also no mattress protector on the mattress', so my 3 year old son had an accident and wet the bed and it went straight through the sheets to the mattress. I messaged the host at 10am requesting new sheets and was not replied to until late that day.
Lovely rooftop pool.
Reviewed on 9 Sept 2026
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
AU$91
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on 15 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$122
20 Sept - 21 Sept
includes taxes & fees
9/10 Wonderful! (950 reviews)
"Hotel itself is excellent with great buffet breakfast and helpful staff. However, there were some minor issues that need addressing: 1. Pillows provided had a musty smell that permeated the pillow cover. 2. Shower door did not close fully, allowing water to seep out. One more thing that is probably ..."
Reviewed on 16 Sept 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$82
21 Sept - 22 Sept
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on 12 Sept 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.
What to do in Solok Baharu
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
Frequently asked questions
How much does a Solok Baharu holiday package cost?
You can snap up a holiday package to this top destination from AU$662 on Expedia. However, how much your holiday to Solok Baharu costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Solok Baharu?
January, February and April are the best times to search for cheap Solok Baharu holiday packages. Opting to travel in quieter periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Solok Baharu?
Typically, a handful of days is enough to tick off the main attractions during your Solok Baharu holiday. However, if you'd like to have more time to rest or take day trips, think about extending your trip.
How to find the best Solok Baharu package deals?
Use Expedia's handy filters to find some terrific Solok Baharu package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Solok Baharu package deals in the off-season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Solok Baharu holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Solok Baharu holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Solok Baharu?
Land incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Solok Baharu getaway.
How to plan a trip to Solok Baharu?
- Choose when to go: Check your schedule and pack your bags. Your favourite season and the type of activities on offer will also help you decide when to escape to Solok Baharu.
- Set a budget: Consider costs such as food, flights and transportation when calculating how much to set aside for your trip to Solok Baharu. Then, pick a property that matches your budget, whether that's a low-cost option or a more upscale getaway.
- Work out your trip length: Think about how long you'd like to spend exploring Solok Baharu. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find a Solok Baharu holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
