Solok Baharu Holidays from £947
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.
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
£947
per person
25 Oct - 31 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
8.8/10 Excellent! (75 reviews)
The Manor Suites KL by Moonway is in a very good and convenient location, with easy access to nearby attractions and amenities. The suite is spacious and comfortable. However, the cleanliness could be improved, especially in terms of overall housekeeping and maintenance. Overall, a good stay, but better cleanliness would make the experience much more enjoyable
Reviewed on 9 Aug 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£1,060
per person
25 Oct - 31 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (5 reviews)
Rafi Ahmed was so polite and helpful, he met us for check and that was quickly, he took care all our needs, the property so so clean, we'll organized, helpful staff, very secure, very quiet, I really recommend staying at the hotel suites, and I will definitely come back, super safe and super bice and very close to everything you need. !!!
Reviewed on 18 Aug 2026
The Platinum Suites KLCC by Moonlight
Golden Triangle
£967
per person
2 Oct - 8 Oct
found 7 hours ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
When we showed up it took the host over an hour to meet with us, the room was not like the pictures, it smelled so bad , and the host did not want to give us a refund avoid this property at all cost
Reviewed on 22 Jun 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
£48
25 Aug - 26 Aug
includes taxes & fees
8/10 Very good! (1,004 reviews)
"Friendly staff but breakfast spread need improvement."
Reviewed on 21 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
£62
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (943 reviews)
"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location ..."
Reviewed on 13 Aug 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
£77
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Reviewed on 8 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)
£31
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 £947. 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.
