Tengah Tehel hotels from RM76

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Dec - 19 Dec
Tomorrow
19 Dec - 20 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tengah Tehel hotels

Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"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
The price is RM72
RM95 total
includes taxes & fees
19 Dec - 20 Dec
Hotel Sri Rembia
Hallway
Liu Men Melaka

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (73)
"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Malaysia
Asri
The price is RM497
RM551 total
includes taxes & fees
18 Jan - 19 Jan 2026
Liu Men Melaka
Interior detail
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is RM167
RM193 total
includes taxes & fees
19 Dec - 20 Dec
Jade Guesthouse
Balcony view
Amadel Residence

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (57)
"Clean and comfortable apartment. Had everything we needed. Recommended!"
Singapore
Hong
The price is RM346
RM388 total
includes taxes & fees
4 Jan - 5 Jan 2026
Amadel Residence
Minibar, in-room safe, desk, laptop workspace
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
The price is RM311
RM350 total
includes taxes & fees
6 Jan - 7 Jan 2026
Timez Hotel Melaka
Children’s activities
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is RM800
RM880 total
includes taxes & fees
20 Dec - 21 Dec
Birkin International Hotel
Premium bedding, pillow-top beds, minibar, in-room safe
5 Heeren

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"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
The price is RM618
RM681 total
includes taxes & fees
2 Jan - 3 Jan 2026
5 Heeren
Business centre
Lemon8 Hotel Apartment

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very good, (30)
"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king . Despite Lacking a few amenities ie tissue paper in the room, face towel. Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff. The only dislike isolated place as there is no nearby food court/ restaurant."
Singapore
Ana
The price is RM219
RM272 total
includes taxes & fees
21 Dec - 22 Dec
Lemon8 Hotel Apartment
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is RM175
RM221 total
includes taxes & fees
28 Dec - 29 Dec
Puteri Bay Hotel Melaka
Exterior
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
The price is RM189
RM237 total
includes taxes & fees
21 Dec - 22 Dec
Gingerflower Boutique Hotel
Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is RM148
RM181 total
includes taxes & fees
5 Jan - 6 Jan 2026
OYO 90899 Tube Hotel Melaka
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"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 traveller
The price is RM79
RM98 total
includes taxes & fees
19 Dec - 20 Dec
Old Town Guesthouse
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
The price is RM355
RM397 total
includes taxes & fees
5 Jan - 6 Jan 2026
Treasures Hotel and Suites
Living room
Bali Residence

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is RM208
RM328 total
includes taxes & fees
18 Jan - 19 Jan 2026
Bali Residence
Shared kitchen facilities
Heeren Straits Hotel

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
"Great little hotel"
United Kingdom
Alan
The price is RM330
RM403 total
includes taxes & fees
19 Dec - 20 Dec
Heeren Straits Hotel
In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
The price is RM200
RM250 total
includes taxes & fees
5 Jan - 6 Jan 2026
JonkeRED Heritage Hotel
Lobby sitting area
Heeren Palm Suites

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is RM369
RM450 total
includes taxes & fees
19 Dec - 20 Dec
Heeren Palm Suites
Reception
Aman Inn Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is RM77
RM136 total
includes taxes & fees
21 Dec - 22 Dec
Aman Inn Hotel
Egyptian cotton sheets, down duvets, minibar, in-room safe
Hallmark View Hotel

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is RM126
RM163 total
includes taxes & fees
21 Dec - 22 Dec
Hallmark View Hotel
Desk, laptop workspace, blackout curtains, soundproofing
Heng Ann Guest House

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
The price is RM52
RM69 total
includes taxes & fees
11 Jan - 12 Jan 2026
Heng Ann Guest House
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tengah Tehel Hotel Reviews

Puri Melaka

Puri Melaka

10/10 Excellent
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
YUJIE 1-night trip
Posted 6 days ago
Puri Melaka

More cheap stays in Tengah Tehel

Persona Boutique Hotel

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka
The price is RM58 per night from 6 Jan to 7 Jan
RM58
RM76 total
6 Jan - 7 Jan 2026
includes taxes & fees

Frequently asked questions

Where is the best place to stay in Tengah Tehel?
Bayview Hotel Melaka, located 7.1 mi (11.5 km) from the heart of Tengah Tehel, is a top choice for your stay, based on our traveller data. Two other choices for your trip to the area are Hatten Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Tengah Tehel.
What are some of the best holiday rentals that Tengah Tehel has to offer?
Tehel Farmhouse: This holiday home rental outside of Tengah Tehel is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. See all vacation rentals in Tengah Tehel.
If I need to cancel my hotel reservation in Tengah Tehel, will I receive a refund?
Yes, you'll find most hotel bookings are refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Tengah Tehel.
What is staying in Tengah Tehel like?
Visitors to Tengah Tehel will definitely find plenty to explore and enjoy. There are 767 hotels and other accommodation options in the surrounding area. Find out more about Tengah Tehel.
What are the top places to visit in Tengah Tehel?
Places to visit in the wider area include A' Famosa Water Theme Park, Malacca Zoo and AEON Melaka Shopping Centre. You'll also find Melaka International Trade Center and Portuguese Settlement in the area. Take a look at what more there is to see and do in Expedia's Tengah Tehel guide.
What's the seasonal weather in Tengah Tehel?
The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Tengah Tehel are November, December, October and May, with each month seeing an average of 277 mm of rainfall.