Solok Musai Holidays from AU$1,456

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Solok Musai Holiday

Spend less time travel planning and more time having exciting adventures with a Solok Musai holiday package. The neighbourhood of Malacca International Trade Centre, which is great for culture and dining, makes a wonderful base for your city getaway. If taking in sights is on the to-do list during your trip to Solok Musai, stop by top attractions like A Famosa, St Pauls Church and Jonker Street Night Market. Browse Expedia's wide range of travel options and start organising your ideal holiday to Solok Musai now.

The Latest Solok Musai Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,660, price is now AU$1,456 per person
AU$1,456
per person
18 Jan - 24 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
The property is neat and clean, the host Mr. Salah is an amazing person and communications are always prompt and courteous. The location is great, close to major attractions.

Reviewed on 9 Oct 2026

7Stonez Luxury ANTARA RESIDENCE Genting Highlands

7Stonez Luxury ANTARA RESIDENCE Genting Highlands

5 out of 5
Save 100% on your flight
Price was AU$4,411, price is now AU$2,568 per person
AU$2,568
per person
18 Jan - 24 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (15 reviews)

Midhills Genting by Manhattan

Midhills Genting by Manhattan

2 out of 5
Save 100% on your flight
Price was AU$7,296, price is now AU$4,335 per person
AU$4,335
per person
18 Jan - 24 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was AU$6,463, price is now AU$3,871 per person
AU$3,871
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
No reviews

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$5,323, price is now AU$3,238 per person
AU$3,238
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)

Solok Musai Holiday

Solok Musai 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 Musai Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$75 per night from 29 Oct to 30 Oct
AU$75
29 Oct - 30 Oct
includes taxes & fees
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 2 Nov to 3 Nov
AU$123
2 Nov - 3 Nov
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is AU$78 per night from 28 Oct to 29 Oct
AU$78
28 Oct - 29 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 Aug 2026

The Pines Melaka
See all 789 properties in Solok Musai
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Solok Musai

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Solok Musai

Frequently asked questions

How much does a Solok Musai holiday package cost?
You can snap up a holiday package to this popular destination from AU$1,456 on Expedia. However, how much your holiday to Solok Musai costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Solok Musai?
You can typically find lower prices and greater availability in January, February and April. Take a look at our cheap Solok Musai holiday packages and you could get some great off-season deals.
How many days is enough for Solok Musai?
Generally, a handful of days is enough to go to the main sights during your Solok Musai holiday. However, if you prefer to have time to rest or go on day trips, consider extending your itinerary.
How to find the best Solok Musai package deals?
Bagging a cheap Solok Musai package deal is a breeze with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can personalise your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most economical Solok Musai package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Solok Musai holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component separately. And you'll still enjoy the flexibility to create a customised Solok Musai holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Solok Musai?
If you're planning an impromptu Solok Musai trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your hotels and flights by booking ahead.
How to plan a trip to Solok Musai?

  1. Choose when to go: Check your calendar and get packing. Your preferred time of year and the activities available will also help you decide when to escape to Solok Musai.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to put aside for your trip to Solok Musai. Then, select a hotel that works with your budget, whether that's a wallet-friendly stay or a lavish getaway.
  3. Determine how many days away: Start by compiling a list of the sights and activities you want to experience in Solok Musai. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Solok Musai holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.