Travel to Solok Baharu

    deals illustration
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Solok Baharu Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
14 Sept - 16 Sept
found 1 hour ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
14 Sept - 16 Sept
found 1 hour ago
Return flight included
Penang (PEN) 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
Save 100% on your flight
per person
14 Sept - 16 Sept
found 1 hour ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
9/10 Wonderful! (364 reviews)
Great staff and facilities

Reviewed on 5 Jul 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Bangi Golf Club
Save 100% on your flight
per person
14 Sept - 16 Sept
found 1 hour ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
8.6/10 Excellent! (647 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
14 Sept - 16 Sept
found 1 hour ago
Return flight included
Penang (PEN) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
Great location in thick of the action. Friendly staff. Good breakfast.

Reviewed on 23 Jun 2025

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 RM233 per night from 8 Jul to 9 Jul
RM233
RM290 total
8 Jul - 9 Jul
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"Great breakfast buffet, close to shopping malls and restaurants, nice view from gym and infinity pool, friendly staff."

Reviewed on 4 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 RM323 per night from 14 Jul to 15 Jul
RM323
RM396 total
14 Jul - 15 Jul
includes taxes & fees
8.8/10 Excellent! (872 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 RM350 per night from 15 Jul to 16 Jul
RM350
RM393 total
15 Jul - 16 Jul
includes taxes & fees
9/10 Wonderful! (206 reviews)
"Overall service is average and room is not properly maintained. Shower partition dry and wet areas draining not well clean"

Reviewed on 6 Jul 2025

Courtyard by Marriott Melaka
See all 678 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
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

5/5(5 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
Melaka Historical City showing heritage elements and an administrative buidling

A Famosa

3.5/5(7 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

A Famosa

What to do in Solok Baharu

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

RM10
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
Historical Malacca with Lunch Day Tour

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

RM169
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

RM339
per adult
The Best of Malacca: A Journey Through Time and Culture
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 RM478 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.