Telok Mas Holidays from AU$702

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 Telok Mas Holiday

Lock in a Telok Mas holiday package and get ready to experience this captivating city the easy way. Consider staying in the neighbourhood of Malacca International Trade Centre, which is good for culture and dining. If your trip to Telok Mas includes a little sightseeing, drop by renowned attractions like A Famosa, St Pauls Church and Jonker Street Night Market. Stop dreaming and start travelling. Explore the many options on Expedia today and finally put your Telok Mas holiday plans into action!

The Latest Telok Mas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Quill Residences KLCC Suite by Maju Inn

Quill Residences KLCC Suite by Maju Inn

Chow Kit
AU$702
per person
24 Nov - 29 Nov
found 6 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Sky Suites At KLCC Kuala Lumpur

Sky Suites At KLCC Kuala Lumpur

Kuala Lumpur City Centre
AU$2,749
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (11 reviews)
My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment.

Reviewed on 28 Apr 2025

Imperial Residence KLCC by Perkasa Ikon

Imperial Residence KLCC by Perkasa Ikon

Kuala Lumpur City Centre
AU$5,323
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
3/10 (2 reviews)
Dont expect help from hotel staff as they have nothing to do with guests that book through this site. Had to communicate with room owner direct. No towels or access to the gym. When asked for them we received torn dirty towels. Very disappointing 😞

Reviewed on 9 July 2026

Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
AU$3,219
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)
Scarletz KLCC By Arman

Scarletz KLCC By Arman

Kuala Lumpur City Centre
AU$2,156
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
2/10 (2 reviews)

Telok Mas Holiday

Telok Mas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Our pick of the best Telok Mas Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$71
15 Oct - 16 Oct
includes taxes & fees
8/10 Very good! (1,002 reviews)
"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."

Reviewed on 13 Oct 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$121
27 Oct - 28 Oct
includes taxes & fees
9/10 Wonderful! (958 reviews)
"Free parking. Great breakfast."

Reviewed on 19 Sept 2026

Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
AU$75
15 Oct - 16 Oct
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 Aug 2026

The Pines Melaka
See all 780 properties in Telok Mas
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.

What to do in Telok Mas

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$86
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Telok Mas

Frequently asked questions

How much does a Telok Mas holiday package cost?
You'll find cheap prices from AU$702 on Expedia for your Telok Mas escape. However, factors like the season, length of stay and your choice of hotel will determine how much your holiday to Telok Mas costs.
What are the cheapest months to go to Telok Mas?
January, February and April are the best times to search for cheap Telok Mas holiday packages. Opting to travel in less busy months means you'll typically find lower prices on flights and hotels.
How many days is enough for Telok Mas?
The ideal length of your Telok Mas holiday depends on what you'd like to do and see. Usually, a handful of days to a week will give you time to go to all the leading attractions and explore some hidden treasures along the way.
How to find the best Telok Mas package deals?
Start your search for a Telok Mas package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Telok Mas package deal straight away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Telok Mas adventure off to a flying start.
Is it cheaper to book a Telok Mas holiday as a package?
You can enjoy significant savings on your Telok Mas break by booking a customised holiday package. Click on the "Package" heading, then select your travel dates and destination to see some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Telok Mas?
If you've got your Telok Mas travel dates finalized, book early to bag some outstanding deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Telok Mas?
  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Telok Mas.
  2. Budget wisely: In addition to the price of your accommodation, you should factor in other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that may come up during your trip to Telok Mas.
  3. Decide how long to go for: Now that you're more familiar with Telok Mas, you can figure out the ideal length of your holiday. Put together a draft itinerary and allocate enough time for all the things you want to do.
  4. Bundle your airfare and accommodation: After you've settled on your trip dates and duration, book the perfect Telok Mas holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.