Tanjung Kling Holidays from AU$581

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.

Top Holiday Package Deals in Tanjung Kling

Price found within the past 48 hours. Click for updated prices.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was AU$1,067, price is now AU$581 per person
AU$581
per person
16 Feb - 20 Feb
found 11 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
The room was spotless the staff were very good very very good for the price good value close to the MRT and a large shopping mall just a short walk away

Reviewed on 19 Nov 2025

7Stonez Luxury ANTARA RESIDENCE Genting

7Stonez Luxury ANTARA RESIDENCE Genting

4 out of 5
Price was AU$5,162, price is now AU$1,806 per person
AU$1,806
per person
14 Feb - 21 Feb
found 12 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,783, price is now AU$1,126 per person
AU$1,126
per person
19 Feb - 24 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$2,969, price is now AU$1,217 per person
AU$1,217
per person
23 Jan - 27 Jan
found 21 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was AU$2,608, price is now AU$1,115 per person
AU$1,115
per person
19 Feb - 24 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (2 reviews)

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
Default Image

Jonker Walk

1 out of top 10 points of interest in this area
5/5(4 area reviews)

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

Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$45 per night from 15 Dec to 16 Dec
AU$45
15 Dec - 16 Dec
includes taxes & fees
7.6/10 Good! (523 reviews)
Clean spacious room. 3 Bayview we stayed in - all good

Reviewed on 27 Nov 2025

Bayview 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 AU$106 per night from 4 Jan to 5 Jan
AU$106
4 Jan - 5 Jan 2026
includes taxes & fees
7.8/10 Good! (1,002 reviews)
Na

Reviewed on 5 Dec 2025

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$152 per night from 29 Dec to 30 Dec
AU$152
29 Dec - 30 Dec
includes taxes & fees
8.8/10 Excellent! (900 reviews)
Pros: Rooms are clean. Staff are friendly. Cons: Hotel mall are almost close down. Decent mall are quite a distance away

Reviewed on 4 Dec 2025

Doubletree by Hilton Melaka
See all 763 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Tanjung Kling holiday package cost?
Our Tanjung Kling packages, which begin from just AU$581, 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
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall

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)

AU$61
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Cool Ghost Museum Melaka

Melaka: Cool Ghost Museum E-Ticket

AU$9
per adult
Melaka: Cool Ghost Museum E-Ticket
Encore Melaka Admission Ticket

Melaka: Encore Melaka Admission Ticket

AU$25
per adult
Melaka: Encore Melaka Admission 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.