Tanjung Kling Holidays from NZ$5,306
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 easyPlan, 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.
KIP Core Soho Suite by Five Senses
NZ$5,306
per person
27 Dec - 3 Jan
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (9 reviews)
Plenty of local food stores within walking distance from KIP CORE Sentral, which is a few km from KLIA. The unit we were in has clean tile floor, water filter with hot water, but its cold water wasn’t working. We didn’t see any instructions on how to operate the laundry machine as some of the settings we tried only wash but doesn’t dry the clothes.
The overhead protector smart tv? is a nice touch although some of the apps we tried needs needs one to login. The swimming pool is good size.
Reviewed on 18 Aug 2026
KIP Core Sentral Sepang by Roam Suite
NZ$5,408
per person
27 Dec - 3 Jan
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (3 reviews)
Property wifi bill was late and they didn’t pay. So I had no WiFi for 2 days, had to connect to other room which was very slow. Gym equipment broken, hit or miss. Area was ok. Check in property was not tracking me, even though I had already paid.
Reviewed on 2 Oct 2026
Tune Hotel KLIA - KLIA2
NZ$5,332
per person
27 Dec - 3 Jan
found 13 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,005 reviews)
The room was clean and comfortable. As we were there for the Formula 1 the hotel themed itself to it. We got a lovely welcome pack in the room and there was a special dinner experience. Staff were employed to show guests how to get to the transport at the terminal which made it easy to find where we needed to go.
Our expectation was that the room would have face cloths and reasonable water pressure for the shower. Unfortunately, there were no face cloths and the shower had pressure, but nothing worth writing home about.
All staff who we interacted with were friendly and helpful.
Would we stay there again - yes if we were overnighting or a short stay.
Reviewed on 11 Oct 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
Bandar Melaka
Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.
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.
Permatang
If you're looking for some top things to see and do in Permatang and surrounding area, you can visit Portuguese Settlement and A' Famosa Water Theme Park.
Taman Kota Laksamana
River views, historical sites and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.
Tetek
1 out of top 10 points of interest in this area
If you're spending some time in Tetek, Malacca River and Dataran Pahlawan Melaka Megamall are top sights worth seeing.
Our pick of the best Tanjung Kling Hotel Deals
Global Star Chalet
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
NZ$50
13 Oct - 14 Oct
includes taxes & fees
Puteri Bay Hotel Melaka
Pantai Puteri, Mukim Tanjung Kling Malacca City Malacca
NZ$91
13 Oct - 14 Oct
includes taxes & fees
8/10 Very good! (86 reviews)
"Old outdated hotel. Rooms were very average. I was transferred to another room on the 06th floor on the last night of my stay as the aircon compressor spoiled. Saw 2 small cockroaches in the previous room as I was packing my stuff. The staff are helpful and friendly though. The coffee house closes ..."
Reviewed on 29 Apr 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$89
13 Oct - 14 Oct
includes taxes & fees
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$5,306, 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.
Activities
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$56
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.