Tanjung Kling Holidays from NZ$1,863

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

Top Holiday Package Deals in Tanjung Kling

Price found within the past 48 hours. Click for updated prices.
Hotel O Green Home Hotel

Hotel O Green Home Hotel

2 out of 5
Price was NZ$2,262, price is now NZ$1,863 per person
NZ$1,863
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (1 review)
The staff in reception was very polite. Another housekeeping Malay guy very helpful and respectful .

Reviewed on 16 June 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$3,674, price is now NZ$2,351 per person
NZ$2,351
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
All good for a night stay over.

Reviewed on 8 July 2026

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$2,708, price is now NZ$1,985 per person
NZ$1,985
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.

Reviewed on 29 Apr 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,601, price is now NZ$1,989 per person
NZ$1,989
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (668 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 Apr 2026

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
Golden Triangle
Price was NZ$2,874, price is now NZ$2,341 per person
NZ$2,341
per person
22 Aug - 28 Aug
found 24 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,002 reviews)
Good stay

Reviewed on 13 July 2026

Our guide on where to stay in Tanjung Kling

Find the best Tanjung Kling areas and neighborhoods for the activities you enjoy most. Learn more about Tanjung Kling
A traditional building with a green roof and a bell tower.

Jonker Walk

1 out of top 10 points of interest in this area

Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

Find hotels in Jonker Walk

Our pick of the best Tanjung Kling Hotel Deals

Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 28 July to 29 July
NZ$113
28 July - 29 July
includes taxes & fees
8/10 Very good! (1,008 reviews)
"Check-in at Reception was quick and efficient. Carpets in the room had uncleaned stains. Toilets had black mould at the sink area and inside the shower stall and stains on the floor. Bed was nice and firm. Dinner buffet at the Chatterz was terrible. We had Satay Celup. Instead of giving us the peanut ..."

Reviewed on 13 July 2026

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 NZ$171 per night from 14 Aug to 15 Aug
NZ$171
14 Aug - 15 Aug
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"

Reviewed on 13 July 2026

Doubletree by Hilton Melaka
See all 808 properties in Tanjung Kling
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 Kling holiday package cost?
Our Tanjung Kling packages, which begin from just NZ$1,863, are the best way to save money. All you have to do is choose your favourite hotels, flights and more to create a customized getaway.
How do I get a cheap travel package to Tanjung Kling?
If you love scoring a bargain, combine your bookings into a Tanjung Kling holiday package. Whether you're looking for hotels, flights, rental cars or activities, you can book everything in one place. You'll have endless choice at your fingertips as well. Expedia has more than 550 airlines and 1 000 000 hotels worldwide to choose from. Fly with who you prefer, stay where you like and save a pretty penny — now that's the perfect getaway!
Where should I stay in Tanjung Kling?
Most people who visit Tanjung Kling include both A Famosa and St Pauls Church on their to-do lists. Why not select a hotel near these top attractions?
What are the top hotels in Tanjung Kling?
Make a reservation at Klebang Beach Resort. It's one of the area's most sought-after properties. Another top-rated option in Tanjung Kling is Mabohai Resort Klebang.
How far in advance should I book my Tanjung Kling holiday?
Earlier is always better. Airlines typically release flight tickets around a year prior to departure, and this is a great opportunity to pick up some of the cheapest prices. Just been told you should take all your holiday days next week? That's alright! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Tanjung Kling travel package include?
It comes down to what sort of escape you want to have. Tanjung Kling travel deals can include car rentals, flights and hotels. You can mix and match to create the bundle that suits your style and budget. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a Tanjung Kling travel package?
A travel package can be customized for your circumstances and is a simple way to make your hard-earned dollars stretch further. What you include is completely up to you. Hotels, rental cars and flights — come up with a combination that suits your style.
Can I choose my airline with a Tanjung Kling Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our holiday packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Tanjung Kling holiday package?
Don't worry if you're rethinking your Tanjung Kling holiday package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We know your circumstances can change suddenly, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.

Stay near popular Tanjung Kling attractions

Pantai Kundor

Why not spend a lazy afternoon at Pantai Kundor during your trip to Malacca City? While you're in the area, stroll along the beaches.
See properties

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$56
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

NZ$5
per adult
Malaysia Melaka Wonderland Entry Ticket
See all activities in Malacca City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.