Find hotels in Telok Mas from $17

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Telok Mas hotels

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (94 reviews)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
$140 nightly
The price is $155
Jan 29 - Jan 30
Total with taxes and fees
5 Heeren

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
$20 nightly
The price is $24
Jan 29 - Jan 30
Total with taxes and fees
Hotel Sri Rembia

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58 reviews)
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Singapore
Serene Hui Ming
$85 nightly
The price is $96
Feb 10 - Feb 11
Total with taxes and fees
Amadel Residence

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (113 reviews)
"Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. "
United States
Azim
$90 nightly
The price is $100
Feb 9 - Feb 10
Total with taxes and fees
Heeren Palm Suites

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66 reviews)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
$53 nightly
The price is $61
Jan 29 - Jan 30
Total with taxes and fees
Timez Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (81 reviews)
"Nice"
Malaysia
Sharehan
$49 nightly
The price is $56
Feb 2 - Feb 3
Total with taxes and fees
Puteri Bay Hotel Melaka

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5 reviews)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
$49 nightly
The price is $56
Jan 29 - Jan 30
Total with taxes and fees
Amber Cove Melaka Sea View by Stayrene

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (463 reviews)
"Amazing friendly staff and the peranakan decor is picture-friendly. Located right smack in tourist attraction area"
Singapore
Iskandar
$42 nightly
The price is $49
Jan 29 - Jan 30
Total with taxes and fees
Courtyard @ Heeren Boutique Hotel

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
$29 nightly
The price is $35
Jan 29 - Jan 30
Total with taxes and fees
Bali Sea View Residences Melaka by Stayrene

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (166 reviews)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
$85 nightly
The price is $96
Feb 8 - Feb 9
Total with taxes and fees
Treasures Hotel and Suites

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
8.8 out of 10, Excellent, (6 reviews)
"Friendly staff and a great location. I would definitely stay again. 😁"
Australia
ORLANDO
$47 nightly
The price is $54
Jan 29 - Jan 30
Total with taxes and fees
Jade Guesthouse

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (292 reviews)
"The rooms were very small but nicely decorated. Staff was helpful and nice. Great location and close to the historical sites, food and shopping!"
United States
MAISANNA
Gingerflower Boutique Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Tetek
8.8 out of 10, Excellent, (67 reviews)
"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage Hotel

Cheng Ho Residence

Cheng Ho Residence
3.0 star property
Taman Kota Laksamana
8.0 out of 10, Very Good, (73 reviews)
"The place was so good. Comfortable "
Malaysia
Tinish
$34 nightly
The price is $40
Feb 8 - Feb 9
Total with taxes and fees
Cheng Ho Residence

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
$32 nightly
The price is $38
Feb 7 - Feb 8
Total with taxes and fees
OYO 90899 Tube Hotel Melaka

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveler
Old Town Guesthouse

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.2 out of 10, Very Good, (21 reviews)
"The room was very neat and staff were helpful during the check-in and check-out process"
Australia
Eoin
Good2Stay Hotel

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (234 reviews)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
$40 nightly
The price is $47
Feb 9 - Feb 10
Total with taxes and fees
The Nest House

Baba House Melaka

Baba House Melaka
3.5 star property
Taman Kota Laksamana
8.4 out of 10, Very Good, (28 reviews)
"Awesome place, loved the antique displays, walkable around the city center. "
United States
Swee Cheng
$111 nightly
The price is $124
Feb 4 - Feb 5
Total with taxes and fees
Baba House Melaka

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (90 reviews)
"Good location and cozy room. Staffs are very kind"
Japan
Yasuaki
$81 nightly
The price is $91
Feb 2 - Feb 3
Total with taxes and fees
Heeren Straits Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Telok Mas Hotel Reviews

More cheap stays in Telok Mas

Frequently asked questions

What is the best area to stay in Telok Mas?
The best area to stay in Telok Mas is along the coast, particularly near Pantai Klebang, for its access to unique local attractions and a relaxed atmosphere.

This coastal stretch provides a distinct experience away from the busier city center of Malacca, offering a blend of local life and leisure. You'll find a mix of guesthouses and smaller resorts, many with views of the Straits of Malacca. The area is known for its food stalls and the famous Klebang Original Coconut Shake, a popular spot for both locals and visitors.

Couples looking for a tranquil getaway will appreciate the quieter surroundings and the opportunity for leisurely strolls along the beach at sunset. The area provides a pleasant escape from the crowds, allowing for a more intimate and relaxed experience while still being a short drive from Malacca's historical sites.

For families, staying near Pantai Klebang offers a more open and less congested environment. Children can enjoy the beach, and the various food stalls provide easy and affordable meal options.
When is the best time to go to Telok Mas?
The best time to go to Telok Mas is during the dry season, which generally runs from March to September.

During these months, you'll experience less rainfall and plenty of sunshine, making it ideal for exploring the outdoor attractions and enjoying the coastal areas. The weather is consistently warm, allowing for comfortable sightseeing and activities. This period is particularly good for travelers who enjoy outdoor activities and want to avoid heavy downpours.

Couples looking for a pleasant getaway will find these months offer the best conditions for romantic strolls along the coast or exploring the historic sites without the interruption of rain. The clearer skies also provide excellent opportunities for photography.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Telok Mas.
How can I save on a Telok Mas hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Telok Mas hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Telok Mas hotel?
Prices for hotels in Telok Mas often vary, but you can find a great deal from $17 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia