Solok Baharu Holidays from £1,207
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Solok Baharu Holiday
Reserve a Solok Baharu holiday package and get set to experience this interesting city the easy way. Consider spending some time in the neighbourhood of Malacca International Trade Centre, which is great for culture and dining. Any trip to Solok Baharu needs a well-thought-out itinerary. Fill yours with major attractions such as A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Browse Expedia's extensive range of travel options and book your dream holiday to Solok Baharu now.
Top Solok Baharu Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC
Kuala Lumpur City Centre
£1,319
per person
31 Dec - 3 Jan
found 17 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8.2/10 Very good! (19 reviews)
Great unit! In the middle of the city and close to everything. The pool and view are amazing. Perfect view of Petronas towers for pictures. The check in was great and they stored our luggage for us early! Thanks for that.
Reviewed on 30 Sept 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£1,359
per person
31 Dec - 3 Jan
found 17 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on 31 Aug 2026
Solok Baharu Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Top hotels in Solok Baharu
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
£37
12 Oct - 13 Oct
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
£65
12 Oct - 13 Oct
includes taxes & fees
9/10 Wonderful! (955 reviews)
"Free parking. Great breakfast."
Reviewed on 19 Sept 2026
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
£38
11 Oct - 12 Oct
includes taxes & fees
8.4/10 Very good! (1,001 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
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.
What to do in Solok Baharu
Historical Malacca Guided Day Tour (SIC/Shared Tour)
£24
per adult
92% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
£46
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
£10
per adult
Frequently asked questions
How much does a Solok Baharu travel package cost?
Be ready to book, because a trip to Solok Baharu starts from just £1,207. When you bundle your hotels, flights and car rentals into a travel package, you'll land the best deals.
If I'm not able to travel, can I cancel my Solok Baharu travel package?
It is possible to cancel your Solok Baharu booking if your travel plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
How do I get a cheap travel package to Solok Baharu?
Just imagine all the wonderful things you could do in Solok Baharu with a pile of extra cash in your wallet. Watch your savings stack up when you combine your hotel and flights into a Solok Baharu travel package. You have plenty of choice when you book your trip with Expedia too. In fact, you can choose from more than 550 airlines and 1,000,000 hotels around the world. Whether you're taking off with the entire family or surprising your special someone, organising a getaway to Solok Baharu is better with a package.
Does Expedia offer Book Now, Pay Later Solok Baharu holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has come up with a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Consider one of these flexible payment options:
- Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying bite-sized amounts each month works for you, choose this option during the checkout process.
- Pay in instalments holidays: If you'd prefer to pay for your escape in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you want to jump on an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your escape.
Where should I stay in Solok Baharu?
Most people who visit Solok Baharu include both A Famosa and St Pauls Church on their sightseeing itineraries. Why not reserve a hotel as close as possible to these main attractions?
What are the top hotels in Solok Baharu?
If it's your first time in Solok Baharu, make a reservation at The Majestic Malacca Hotel or Hatten Place Melaka. Both hotels offer comfortable beds and are top options with many savvy travellers.
How far in advance should I book my Solok Baharu holiday?
Smart travellers will likely want to reserve their seats early. You can usually look up international airfares on Expedia up to a year before your flight. If you're booking at the last minute, don't despair. Budget prices occasionally appear just weeks before departure.
What does an Expedia Solok Baharu travel package include?
It comes down to what you're after. If you're travelling alone, you might decide to bundle hotels and flights. Taking the whole family to Solok Baharu? A travel package including flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a Solok Baharu travel package?
So many places to venture to, so many things to do. With a travel package, you'll be able to check more of them off your list. Combine your hotels, rental cars and flights and get ready to save.
Can I choose my airline with a Solok Baharu Expedia travel package?
The choice is all yours! We have access to over 550 airlines around the world, so you can design your Solok Baharu escape according to your travel needs.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
