Solok Baharu Holidays from AU$725

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Plan, 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.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
1 Sept - 7 Sept
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
31 Aug - 5 Sept
found 8 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (369 reviews)
Positives: Spacious rooms, comfortable bed with great pillow, swimming pool Improvements: Rooms were not ready and had to check in much later and rooms were not made nextday until the afternoon.

Reviewed on 14 Jul. 2025

AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (6 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.

Reviewed on 9 Jun. 2025

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
23 Aug - 28 Aug
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 20 July to 21 July
AU$103
20 July - 21 July
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Definitely a nice place to be at after a day’s of shopping and eating"

Reviewed on 13 Jul. 2025

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$136 per night from 4 Aug to 5 Aug
AU$136
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 29 July to 30 July
AU$142
29 July - 30 July
includes taxes & fees
9/10 Wonderful! (210 reviews)
"New and clean"

Reviewed on 8 Jul. 2025

Courtyard by Marriott Melaka
See all 685 properties in Solok Baharu
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

Discover the most popular places to visit in Solok Baharu

Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

4/5(2 reviews)

You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

What to do in Solok Baharu

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$61
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$122
per adult
The Best of Malacca: A Journey Through Time and Culture
KLCC Petronas Twin Tower

#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide

AU$1,793
per adult
#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide
See all activities in Solok Baharu

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$725 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.