Tanjung Kling Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Tanjung Kling Holiday

Make travel planning hassle-free by snapping up a holiday package to Tanjung Kling. We'll handle the minutiae, so you can concentrate on appreciating everything this neighbourhood has to offer. When the time comes to take in the sights, your trip to Tanjung Kling has to include a visit to Klebang Beach and Pantai Kundor. Expedia can help turn your dream Tanjung Kling holiday into reality, whatever your travel plans or budget.

Price found within the past 48 hours. Click for updated prices.
  • Aug 15 - Aug 22

    Ceylonz Starlight Suites Bukit Bintang + Flight

    Bukit Bintang
    7 nights
    3.5 star property
    7.8/10 - Good (51 reviews)
    "Shops were about 1.5 km"
    Reviewed May 1, 2026
    Return Perth (PER) - Kuala Lumpur (KUL)
    PER - KULDirect KUL - PERDirect
    Save 100% on your flight
    AU$1,303
    AU$744
    per traveller
    found 11 hours ago
    Ceylonz Starlight Suites Bukit Bintang
  • Aug 15 - Aug 22

    Hotel Royal Signature + Flight

    Bukit Bintang
    7 nights
    3.5 star property
    8.4/10 - Very good (67 reviews)
    "Staff and location"
    Reviewed February 12, 2026
    Return Perth (PER) - Kuala Lumpur (KUL)
    PER - KULDirect KUL - PERDirect
    AU$4,198
    AU$1,356
    per traveller
    found 1 day ago
    Hotel Royal Signature
  • Jul 16 - Jul 24

    Ami Suites + Flight

    Kuala Lumpur
    7 nights
    3.5 star property
    8.4/10 - Very good (7 reviews)
    "Gorgeous views, nicely appointed rooms"
    Reviewed November 14, 2025
    Return Perth (PER) - Kuala Lumpur (KUL)
    PER - KULDirect KUL - PERDirect
    AU$4,047
    AU$1,505
    per traveller
    found 13 hours ago
    Ami Suites
  • Jul 20 - Jul 30

    Expressionz Suites by Mana Mana + Flight

    Titiwangsa
    10 nights
    3.0 star property
    Return Perth (PER) - Kuala Lumpur (KUL)
    PER - KULDirect KUL - PERDirect
    AU$1,651
    AU$747
    per traveller
    found 1 day ago
    Expressionz Suites by Mana Mana
  • Aug 10 - Aug 19

    Bangi Resort Hotel + Flight

    Section 6
    9 nights
    5.0 star property
    8.6/10 - Excellent (667 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 April 16, 2026
    Return Melbourne (MEL) - Kuala Lumpur (KUL)
    MEL - KUL1 stop KUL - MEL1 stop
    Save 100% on your flight
    AU$2,226
    AU$1,282
    per traveller
    found 1 day ago
    Bangi Resort Hotel

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

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 AU$40 per night from 11 June to 12 June
AU$40
11 June - 12 June
includes taxes & fees
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 AU$108 per night from 29 June to 30 June
AU$108
29 June - 30 June
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"A special thank to the Duty Manager Ms Lyncy for her helpful support during my stay! Although the Hotel might not be the best in Melaka, but the staff especially the Manager is one of the best compared to other 5 stars hotels! I will definitely come to stay again in the future!"

Reviewed on 8 June 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 AU$137 per night from 14 June to 15 June
AU$137
14 June - 15 June
includes taxes & fees
9/10 Wonderful! (930 reviews)
"Great service from start to finish."

Reviewed on 7 June 2026

Doubletree by Hilton Melaka
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

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.