Tanjung Karang Holidays from NZ$2,090

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Tanjung Karang holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 30 Sept - 4 Oct

    Amber Cove Melaka Sea View by Stayrene + Flight

    Malacca City
    3 nights
    3.5 star property
    8.4/10 - Very good (6 reviews)
    "Property is far from attractiions, need to take Grab in/out. Furnishings are outdated and not clean. Stains are found on chairs and sofa. Washroom basin and toilet also have brown stains. Iron board had burnt marks. No hand soap, only one bottle soap and shampoo. Amenities are limited. Only positive note is customer service was responsive to my asks for the big problems. BTW, they don’t seem to check Expedia messages, you need to contact them via Whatsapp."
    Reviewed March 17, 2026
    Return Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KULDirect KUL - AKLDirect
    NZ$2,345
    NZ$2,090
    per traveller
    found 2 hours ago
    Amber Cove Melaka Sea View by Stayrene
  • 30 Sept - 4 Oct

    The Shore Hotel & Residences + Flight

    Malacca City
    3 nights
    3.0 star property
    6.8/10 - (420 reviews)
    "The elevator is just a bit slow.to improve please "
    Reviewed March 22, 2026
    Return Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KULDirect KUL - AKLDirect
    NZ$2,526
    NZ$2,122
    per traveller
    found 2 hours ago
    The Shore Hotel & Residences
  • 30 Sept - 4 Oct

    Asteria Melaka by Attic Suite + Flight

    Malacca City
    3 nights
    3.0 star property
    10/10 - Exceptional (7 reviews)
    "Amazing, brand new. The build shows optimism. Very luxurious! Breakfast had vast choice for all."
    Reviewed May 8, 2026
    Return Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KULDirect KUL - AKLDirect
    NZ$2,583
    NZ$2,244
    per traveller
    found 2 hours ago
    Asteria Melaka by Attic Suite
  • 30 Sept - 4 Oct

    Amber Cove Melaka by Manhattan Group + Flight

    Malacca City
    3 nights
    2.5 star property
    Return Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KULDirect KUL - AKLDirect
    NZ$2,486
    NZ$2,196
    per traveller
    found 2 hours ago
    Amber Cove Melaka by Manhattan Group
  • 30 Sept - 4 Oct

    Ong Kim Wee Residence Melaka By I Housing + Flight

    Malacca City
    3 nights
    3.5 star property
    8.6/10 - Excellent (36 reviews)
    "Had a wonderful stay! The apartment was exceptionally clean, comfortable, and exactly as described. Everything was well-maintained and thoughtfully prepared, making it feel like a home away from home. The location was convenient. Highly recommended.and I would gladly stay here again!"
    Reviewed June 22, 2026
    Return Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KULDirect KUL - AKLDirect
    NZ$2,559
    NZ$2,278
    per traveller
    found 2 hours ago
    Ong Kim Wee Residence Melaka By I Housing

What to do in Tanjung Karang

Tanjung Karang Hotel Deals

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 Tanjung Karang holiday package cost?

You can pick up a holiday package to this popular destination from NZ$2,090 on Expedia. However, how much your holiday to Tanjung Karang costs will depend on factors like the season, hotel choice and length of stay.

What are the cheapest months to go to Tanjung Karang?

January, February and September are great times to search for cheap Tanjung Karang holiday packages. Travelling in quieter months means you can typically find lower prices on hotels and flights.

How many days is enough for Tanjung Karang?

With a well-organised schedule, you can easily hit the main Tanjung Karang sights in a few days. But if you prefer to explore off the beaten track or take day trips, consider booking your Tanjung Karang holiday for longer.

How to find the best Tanjung Karang package deals?

Begin your search for a Tanjung Karang package deal by entering your travel dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Tanjung Karang package deal right away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Tanjung Karang adventure off to a flying start.

Is it cheaper to book a Tanjung Karang holiday as a package?

Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your hotel, car rental and flight into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component separately. And you'll still get the flexibility to create a tailored Tanjung Karang holiday by choosing your favourite type of stay, airline and car class.

When to book a holiday package to Tanjung Karang?

If you've got your Tanjung Karang travel dates locked in, book as soon as you can to grab some outstanding deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for setting off on a whim.

How to plan a trip to Tanjung Karang?

  1. Choose when to travel: Check your diary and get packing. Your preferred season and the activities on offer will also help you decide when to visit Tanjung Karang.
  2. Calculate your budget: Ensure you have enough money to pay for everything from food and transportation to experiences and flights. Your accommodation will likely be the largest expense during your trip to Tanjung Karang.
  3. Determine how many days away: Start by listing all the activities and attractions you'd like to get to in Tanjung Karang. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to find a Tanjung Karang 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.