Tanjung Kling Holidays

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
Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers
    Aug 11 - Aug 12

    M World Hotel + Flight

    Damansara Utama
    1 night
    4.0 star property
    9.2/10 - Wonderful (558 reviews)
    "All good"
    Reviewed May 21, 2026
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop SZB - AKL • 1 stop
    NZ$4,191
    NZ$4,037
    per traveller
    found 1 day ago
    M World Hotel
  • Rooftop terrace
    Aug 11 - Aug 12

    Star Suites KLCC + Flight

    Kuala Lumpur City Centre
    1 night
    4.0 star property
    9.0/10 - Wonderful (405 reviews)
    "Great and convenient place to stay. All was great. Tip: Have Whatsapp ready as details and photos for using the aprtment were sent through Whatsapp. Also 200MYR room deposit cash was the easiest for International travellers like us. It was returned on checkout."
    Reviewed May 11, 2026
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop SZB - AKL • 1 stop
    NZ$4,263
    NZ$4,051
    per traveller
    found 1 day ago
    Star Suites KLCC
  • Property grounds
    Aug 11 - Aug 12

    The Trusted Hospitality At Agile Suites + Flight

    Imbi
    1 night
    4.5 star property
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop SZB - AKL • 1 stop
    NZ$4,277
    NZ$4,092
    per traveller
    found 1 day ago
    The Trusted Hospitality At Agile Suites
  • Outdoor pool
    Aug 11 - Aug 12

    Eaton Residence KLCC + Flight

    Kuala Lumpur City Centre
    1 night
    4.0 star property
    8.2/10 - Very good (13 reviews)
    "Amazing place, it’s very close to the petronas twin towers and the views from the pool are amazing"
    Reviewed February 1, 2026
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop SZB - AKL • 1 stop
    NZ$4,225
    NZ$4,043
    per traveller
    found 1 day ago
    Eaton Residence KLCC
  • Exterior
    Aug 11 - Aug 12

    The Kuala Lumpur Journal + Flight

    Bukit Bintang
    1 night
    4.0 star property
    9.0/10 - Wonderful (1,001 reviews)
    "I had a wonderful stay at the Kuala Lumpur Journal. It is located in the heart of Bukit Bintang close to shopping, nightlife etc Staff were friendly and helpful. Room was stylishly appointed and very modern. Also a special shout out to the infinity pool on the roof great place to relax with a great view of the city. 10 out of 10 great hotel"
    Reviewed May 16, 2026
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 1 stop SZB - AKL • 1 stop
    NZ$4,191
    NZ$4,058
    per traveller
    found 1 day ago
    The Kuala Lumpur Journal

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

4/5(3 area reviews)

Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.

Find hotels in Bandar Melaka

Our pick of the best Tanjung Kling Hotel Deals

Global Star Chalet

Global Star Chalet

2 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
The price is NZ$49 per night from 24 May to 25 May
NZ$49
24 May - 25 May
includes taxes & fees
Global Star Chalet
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

3.5 out of 5
Pantai Puteri, Mukim Tanjung Kling Malacca City Malacca
The price is NZ$86 per night from 7 June to 8 June
NZ$86
7 June - 8 June
includes taxes & fees
8/10 Very Good! (85 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

Puteri Bay Hotel Melaka
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$131 per night from 7 June to 8 June
NZ$131
7 June - 8 June
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."

Reviewed on 18 May 2026

Hatten Hotel Melaka
See all 793 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 , 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.

Discover the most popular places to visit in Tanjung Kling

Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Jonker Street Night Market
A Famosa

A Famosa

4/5(15 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.

A Famosa
Mahkota Parade Shopping Mall

Mahkota Parade Shopping Mall

4/5(9 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$54
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$7
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.