Tetek Holidays from AU$775

Book a Hotel + Flight or Car together to unlock savings

Photo by Geraldine Soh

  • 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 Tetek Holiday

Experience everything this neighbourhood has to offer with a customised Tetek holiday package. However you imagine yourself spending your days here, you'll find countless opportunities for adventure, relaxation and fun. When it's time to get out and explore, you'll find plenty of big-name attractions nearby including A Famosa, St Pauls Church and Jonker Street Night Market. Tick off one or all during your trip to Tetek. Stop daydreaming and start doing. When you're ready to lock in your next holiday to Tetek, Expedia is here to help.

Top Holiday Package Deals in Tetek

Price found within the past 48 hours. Click for updated prices.
Alia Premier KLCC

Alia Premier KLCC

3.5 out of 5
Golden Triangle
Price was AU$1,237, price is now AU$775 per person
AU$775
per person
7 May - 14 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6.6/10 (22 reviews)
The hotel was next to a construction site and a cemetary

Reviewed on 31 May 2025

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,163, price is now AU$913 per person
AU$913
per person
7 May - 14 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was AU$1,759, price is now AU$893 per person
AU$893
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
The toilet is not so clean with black mould on the grout. Staff kept missing to provide clean robe every day had to call housekeeping almost every other day. Aside from that location so great next to a big mall.

Reviewed on 22 Mar 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,657, price is now AU$926 per person
AU$926
per person
7 May - 14 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,542, price is now AU$868 per person
AU$868
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Staff at the counter excellent and halpful !!! I ll recommend this hotel 100%

Reviewed on 25 Mar 2026

Our guide on where to stay in Tetek

Find the best Tetek areas and neighborhoods for the activities you enjoy most. Learn more about Tetek
Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

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 Tetek Hotel Deals

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection

3.5 out of 5
32 Jalan Laksamana Malacca City Melaka
The price is AU$106 per night from 12 Apr to 13 Apr
AU$106
12 Apr - 13 Apr
includes taxes & fees
8.8/10 Excellent! (26 reviews)
Very nice and relaxed atmosphere.

Reviewed on 11 Nov 2025

VIENTO RedHouse Melaka by Rest Collection
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

3 out of 5
16 Jalan Laksamana Malacca City Melaka
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (71 reviews)
👍

Reviewed on 20 Mar 2026

Get rates
JonkeRED Heritage Hotel
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$98 per night from 9 Apr to 10 Apr
AU$98
9 Apr - 10 Apr
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Everything is 😊👍

Reviewed on 25 Mar 2026

Hatten Hotel Melaka
See all 788 properties in Tetek
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 Tetek holiday package cost?
Say yes to new adventures with our Tetek holiday packages, which start from a low AU$775. Handpick the hotels and flights that match your travel style. Then, add on one or two sightseeing activities to cap off your unique getaway.
How do I get a cheap travel package to Tetek?
Browse and book everything in one place with our Tetek holiday packages. You'll find deals on hotels, flights and more that'll keep your travel budget happy and your adventurous spirit full. And, with more than 550 partner airlines and 1 000 000 hotels across the globe to choose from, there are endless opportunities to mix and match all you want.
Where should I stay in Tetek?
A journey to Tetek has to include A Famosa and St Pauls Church. Stay within walking distance so you can easily access these fantastic sights.
What are the top hotels in Tetek?
Make a reservation at Aldy Hotel Stadhuys. It's one of the neighbourhood's most in-demand hotels. Another well-known option in Tetek is JonkeRED Heritage Hotel.
How far in advance should I book my Tetek holiday?
It's tricky picking the best time for airfares, but we normally say the earlier, the better. Many international journeys on Expedia become available up to a year in advance. If you can't book ahead, don't despair. Bargain prices occasionally appear just weeks before departure dates.
What does an Expedia Tetek travel package include?
Hotels, flights and a cool car for your road trip adventures. Simply pick and choose your preferred bundle and gain access to great discounts. Once you've made your booking, add on a couple of tours and activities and watch your savings stack up. When it comes to crafting your Tetek getaway, you're in control!
What should I know before booking a Tetek travel package?
You'll land excellent savings when you bundle your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place makes trip planning easier. So why waste money or time? Whether you're putting together an upscale romantic escape or a budget solo adventure, take a look at our package deals today.
Can I choose my airline with a Tetek Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Tetek holiday package?
If your travel plans in Tetek have been upended, it's a relief to know that it's possible to cancel or amend your booking. If you booked less than 24 hours ago, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a fee. For more details, visit our Customer Service Portal.

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$46
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

AU$16
per adult
Malaysia Melaka Wonderland Entry Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House 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.