Solok Baharu Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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

Top hotels in Solok Baharu

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 €59 per night from 28 Jul to 29 Jul
€59
28 Jul - 29 Jul
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 €76 per night from 20 Aug to 21 Aug
€76
20 Aug - 21 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 €79 per night from 4 Aug to 5 Aug
€79
4 Aug - 5 Aug
includes taxes & fees
9/10 Wonderful! (211 reviews)
Modern Clean Spacious
"The hotel lives up to its 5-star ranking. It’s modern, new, clean and very spacious room and bathroom. Bed is also comfortable. Perfect for a family. It has complete toiletries amenities. The location is close to main attractions and other popular food places. The pool and poolside area perfect for ..."

Reviewed on 19 Jul 2025

Courtyard by Marriott Melaka
See all 686 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.

Popular places to visit

Jonker Street Night Market

Jonker Street Night Market

4/5(8 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
Melaka Straits Mosque

Melaka Straits Mosque

3.5/5(6 reviews)

Learn about the local history of Malacca City when you spend time at Melaka Straits Mosque. Visit the shops and top-notch restaurants in this walkable area.

Melaka Straits Mosque

Mahkota Parade Shopping Mall

4/5(5 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall

What to do in Solok Baharu

Historical Malacca with Lunch Day Tour

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

€34
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

€68
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

€68
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
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 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.