Solok Baharu Holidays from AU$573

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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AU$1,702, price is now AU$573 per person
AU$573
per person
17 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (240 reviews)
Great convenient area

Reviewed on 26 Aug. 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$14,242, price is now AU$815 per person
AU$815
per person
17 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,282, price is now AU$621 per person
AU$621
per person
17 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was AU$2,011, price is now AU$592 per person
AU$592
per person
17 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on 31 May 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$1,947, price is now AU$573 per person
AU$573
per person
17 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) 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$101 per night from 3 Sept to 4 Sept
AU$101
3 Sept - 4 Sept
includes taxes & fees
Hatten Hotel 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 16 Sept to 17 Sept
AU$142
16 Sept - 17 Sept
includes taxes & fees
Courtyard by Marriott 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$150 per night from 24 Sept to 25 Sept
AU$150
24 Sept - 25 Sept
includes taxes & fees
Doubletree by Hilton Melaka
See all 689 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 walkable 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$123
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$123
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Solok Baharu
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.