Telok Mas Vacations from $494

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Vacation

Let our vacation packages to Telok Mas inspire your next great adventure. There's lots to love about this captivating city, starting with the neighborhood of Malacca International Trade Centre, which is great for culture and dining. If taking in sights is part of the program during your trip to Telok Mas, swing by big attractions like A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. A few quick clicks is all it takes to put together the ideal Telok Mas vacation on Expedia.

The Latest Telok Mas vacation packages

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was $642, price is now $494 per person
$494
per person
Jul 17 - Jul 20
found 16 hours ago
Roundtrip non-stop flight included
Fuzhou (FOC) to Kuala Lumpur (KUL)
8.4/10 Very Good! (585 reviews)
Clean room, great staff and great location

Reviewed on Apr 6, 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was $1,010, price is now $565 per person
$565
per person
Jul 17 - Jul 20
found 17 hours ago
Roundtrip non-stop flight included
Fuzhou (FOC) to Kuala Lumpur (KUL)
7/10 Good! (25 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 Mar 8, 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was $953, price is now $588 per person
$588
per person
Jul 17 - Jul 20
found 17 hours ago
Roundtrip non-stop flight included
Fuzhou (FOC) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Saba Suites at Platinum KLCC Kuala Lumpur

Saba Suites at Platinum KLCC Kuala Lumpur

4 out of 5
Golden Triangle
Price was $948, price is now $622 per person
$622
per person
Jul 17 - Jul 20
found 1 day ago
Roundtrip flight included
Fuzhou (FOC) to Kuala Lumpur (KUL)
8.2/10 Very Good! (284 reviews)
It is lovely spacious room, good for family washer dryer is very useful Cutlery could be renewed We have to ask for kettle No microwave nor toaster Difficult to have toast in the morning or other food to be heated We have 8 visitors but we were given only 2 bath towel so we have to ask again and again Conditions of rooms were a bit dated If they can do facelift it could fetch much more in fees because the room has stunning view of towers Sky deck is the best With the price we paid we are happy Pros - location Sky deck and view Spacious room Cons-felt dated Some utensil mentioned as above

Reviewed on Mar 28, 2026

The Très Hotel

The Très Hotel

3 out of 5
Price was $706, price is now $495 per person
$495
per person
Jul 17 - Jul 20
found 17 hours ago
Roundtrip non-stop flight included
Fuzhou (FOC) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Telok Mas
View all trips

Discover the most popular places to visit in Telok Mas

Jonker Street Night Market

Jonker Street Night Market

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Jonker Street Night Market
A Famosa

A Famosa

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.

A Famosa
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall

What to do in Telok Mas

A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

$14
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

$11
per adult
Malaysia Melaka Wonderland Entry Ticket
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

$26
per adult
Malacca Heritage Tour (Meet at Location)
See all activities in Telok Mas

Telok Mas Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $70 total per night from May 11 to May 12
$70 total
May 11 - May 12
Total with taxes and fees
8/10 Very Good! (1,005 reviews)
This hotel was very disappointing. The executive lounge doesn’t serve any alcohol at all and the advertised refreshments were really poor, just a choice of a sandwich and pineapple juice from a large urn. The breakfast experience was dreadful so we only went the one time. The dining area was very ...

Reviewed on May 5, 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $101 total per night from Jun 3 to Jun 4
$101 total
Jun 3 - Jun 4
Total with taxes and fees
9.2/10 Wonderful! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...

Reviewed on Apr 18, 2026

Courtyard by Marriott 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
$83 nightly
The price is $93 total per night from May 12 to May 13
$93 total
May 12 - May 13
Total with taxes and fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.

Reviewed on May 4, 2026

Doubletree by Hilton Melaka
See all 794 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.

Find the Best Telok Mas Vacation Packages

Telok Mas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Telok Mas vacation package cost?
You'll find cheap prices from $494 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 vacation to Telok Mas costs.
What are the cheapest months to go to Telok Mas?
If you're looking to book a cheap Telok Mas vacation package, consider visiting in January, February and March. You're likely to find better rates on accommodations and flights during these quieter months — perfect for budget-conscious travelers.
How many days is enough for Telok Mas?
The ideal length of your Telok Mas vacation depends on what you'd like to see and do. Usually, a few days to a week will give you enough time to go to all the leading attractions and explore some hidden gems 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 vacation as a package?
You can enjoy significant savings on your Telok Mas break by booking a customized vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Telok Mas vacation packages?
Your Telok Mas getaway is meant to be a relaxing escape from your daily routine, not a source of money worries. So to give you more flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.