Malaka Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to Rp173.195 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 Malaka

Meruorah Komodo Labuan Bajo
Meruorah Komodo Labuan Bajo
5 out of 5
Kawasan Marina, Jalan Soekarno Hatta, Manggarai Barat, Labuan Bajo, East Nusa Tenggara
The price is Rp2.275.000 per night from 4 Jul to 5 Jul
Rp2.275.000
Rp2.752.750 total
4 Jul - 5 Jul
includes taxes & fees
8.6/10 Excellent! (88 reviews)
"Pickup and transfer from airport to hotel was fast. All staff I've encoutered are truly friendly and smiling. They allowed me to check in at 12:30, without charging extra. Area around hotel is safe and very walkable. Breakfast was delicious and a plethora of choices for good. Room was exceptionally ..."

Reviewed on 21 Jun 2025

Meruorah Komodo Labuan Bajo
AYANA Komodo Waecicu Beach
AYANA Komodo Waecicu Beach
5 out of 5
Pantai Waecicu, Labuan Bajo, East Nusa Tenggara
Fully refundableReserve now, pay when you stay
The price is Rp2.657.697 per night from 20 Jul to 21 Jul
Rp2.657.697
Rp3.215.814 total
20 Jul - 21 Jul
includes taxes & fees
9.6/10 Exceptional! (57 reviews)
"We stayed for 3 nights at Ayana, all of-the amenities and facilities are so full-filling, for sure this place is highly recommended. We had a bit trouble, our flight got cancelled..but Ayana welcomed us back, Igi from the front desk was so helpful. So we stayed one more night and had a pleasant time. ..."

Reviewed on 18 Jun 2025

AYANA Komodo Waecicu Beach
Katamaran Hotel & Resort Komodo
Katamaran Hotel & Resort Komodo
5 out of 5
Pantai Waecicu, Komodo, West Manggarai, Labuan Bajo, East Nusa Tenggara
Fully refundableReserve now, pay when you stay
The price is Rp4.113.866 per night from 20 Jul to 21 Jul
Rp4.113.866
Rp4.977.779 total
20 Jul - 21 Jul
includes taxes & fees
9.6/10 Exceptional! (13 reviews)
"Hotel is beautiful, but still lacks basic customer service details. We inadvertently left our “do not disturb” on for entire day while we were diving, so no housekeeping came (understandably.) However when we asked for potable water, they never brought it, nor when I asked for housekeeping to come ..."

Reviewed on 26 May 2025

Katamaran Hotel & Resort Komodo
See all 239 properties in East Nusa Tenggara
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.

Frequently asked questions

How much does a Malaka holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Malaka from just . And the more you bundle, the more you save. Your dream holiday has never been more affordable.
How do I get a cheap travel package to Malaka?
Just think of all the thrilling things you could do in Malaka with a wad of extra cash in your wallet. Watch your savings stack up when you combine your hotel and flights into a Malaka holiday package. You have loads of choice when it comes to booking with Expedia too. In fact, you can select from over 550 air carriers and 1,000,000 hotel options across the globe. Whether you're taking a break with the entire family or surprising your special someone, planning a getaway to Malaka is better with a package.
How far in advance should I book my Malaka holiday?
Be rewarded with the biggest variety at the lowest prices by booking your adventure to Malaka early. Airlines generally advertise flight tickets around 12 months in advance, so secure your spot as soon as you can. That said, Expedia is dedicated to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Malaka travel package include?
Expedia has all you need to organise your Malaka getaway, but what your package looks like is your choice. Pick from a combination of hotels, rental cars and flights. Searching for some activities to fill in your time? Once you've made your booking, you can add them too. No matter your budget, there's a package to meet your needs.
What should I know before booking a Malaka travel package?
When you book your hotels, flights and car rentals together, you'll land amazing discounts. Whether you're planning a rural escape in a cottage or want to stay in an upscale city hotel, Expedia will help make it happen.
Can I choose my airline with a Malaka Expedia holiday package?
Most definitely. Expedia has over 550 partner airlines to select from worldwide. With such a big range of choice, finding the ideal carrier to whisk you off to Malaka won't be difficult.
If I'm not able to travel, can I cancel my Malaka holiday package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Booked your Malaka holiday package in the last 24 hours? You may be able to make changes for free. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For further information, browse our Customer Service Portal. We're here to help you each step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.