Budget Hostels from S$19

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug
In one month
22 Aug - 24 Aug
In two months
19 Sept - 21 Sept

Featured Hostels in Tengah Tehel

Hatten Hotel Melaka
Relax by the rooftop pool, surrounded by lounge chairs and small tables, with a gentle waterfall feature nearby.

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1003)
"Definitely a nice place to be at after a day’s of shopping and eating"
The price is S$87
includes taxes & fees
16 Aug - 17 Aug
Hatten Hotel Melaka
Doubletree by Hilton Melaka
Relax by the rooftop pool with a stunning city view.

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (873)
"Breakfast was great"
The price is S$114
includes taxes & fees
14 Aug - 15 Aug
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka
Relax in our spacious lobby, featuring comfortable seating areas and a long reception desk.

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (212)
"Enjoyed my time there"
The price is S$119
includes taxes & fees
14 Aug - 15 Aug
Courtyard by Marriott Melaka
Bayview Hotel Melaka
Experience the artistic ambiance in our elegant lobby, featuring a geometric patterned floor, abstract paintings, and a grand chandelier.

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (497)
"Very close to coffeeshop and two 24 hour convenience stores nearby. A 15 minute walk to the historical area."
The price is S$38
includes taxes & fees
30 Jul - 31 Jul
Bayview Hotel Melaka
Moty Hotel
Experience the grandeur of our lobby, featuring a high ceiling, patterned floor, and elegant seating areas.

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (543)
"Nice clean room and facilities! I was glad to stay this hotel to rest in the evening! The water temperature in the pool was chilly for me though... Overall it was a nice hotel!"
The price is S$51
includes taxes & fees
23 Jul - 24 Jul
Moty Hotel
Rest Collection RedHouse Melaka
Enter a sophisticated space with a grand archway, checkered floor, and elegant seating area.

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (20)
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
The price is S$114
includes taxes & fees
7 Aug - 8 Aug
Rest Collection RedHouse Melaka
The Pines Melaka
Relax in a spacious room with a sofa, armchairs, and city skyline views.

The Pines Melaka

4.0 star property
8.4 out of 10, Very good, (972)
"It a nice place to stay."
The price is S$89
includes taxes & fees
24 Jul - 25 Jul
The Pines Melaka
Dusit Princess Melaka
Relax by the rooftop pool surrounded by lounge chairs and umbrellas, with a view of the city.

Dusit Princess Melaka

3.5 star property
9.2 out of 10, Wonderful, (29)
"One of my favourite hotels "
The price is S$123
includes taxes & fees
27 Jul - 28 Jul
Dusit Princess Melaka
Courtyard @ Heeren Boutique Hotel
Traditional room with a seating area and a window offering a view of the outdoors.

Courtyard @ Heeren Boutique Hotel

3.5 star property
8.6 out of 10, Excellent, (454)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
The price is S$63
includes taxes & fees
18 Aug - 19 Aug
Courtyard @ Heeren Boutique Hotel
Casa del Rio Melaka
Stunning courtyard with a central fountain and arched windows, surrounded by balconies with outdoor seating.

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (344)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is S$262
includes taxes & fees
24 Jul - 25 Jul
Casa del Rio Melaka
ibis Melaka
Relax by the serene pool surrounded by lush greenery and comfortable lounge seating.

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (461)
"Convenient to Jonker and other touristy places. "
The price is S$73
includes taxes & fees
5 Aug - 6 Aug
ibis Melaka
Holiday Inn Melaka by IHG
Relax by the rectangular pool surrounded by lounge chairs and umbrellas.

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1001)
"It has a nice sea view, close to shopping and tourist spots"
The price is S$109
includes taxes & fees
19 Aug - 20 Aug
Holiday Inn Melaka by IHG
The Shore Hotel & Residences
Enjoy a drink at the bar with a stunning city view.

The Shore Hotel & Residences

3.0 star property
6.8 out of 10, (416)
"Perfect for my first time trip to Hatyai. Definitely will stay here again."
The Shore Hotel & Residences
Baba House Melaka
Experience the charm of a traditional colonial-style building with arched windows and ornate balconies, set amidst a serene courtyard with a mural-adorned dining area.

Baba House Melaka

3.5 star property
8.4 out of 10, Very good, (19)
"Fabulous stay; talk about a convenient location to get to all the key sites! "
The price is S$119
includes taxes & fees
29 Jul - 30 Jul
Baba House Melaka
The Nest House
Enjoy a city view from the comfort of this stylish bedroom with a large bed and expansive window.

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is S$56
includes taxes & fees
4 Aug - 5 Aug
The Nest House
Swiss-Garden Hotel Melaka
Standing tall in the heart of the city, this high-rise building offers stunning views of the surrounding urban landscape.

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (689)
"Great location to the river and key attractions. Free parking on level 7 was easy and there are ample space. "
Swiss-Garden Hotel Melaka
JonkeRED Heritage Hotel
Enjoy a restful stay in this serene room with a comfortable bed and a view of lush greenery outside.

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel
Estadia Hotel
Experience a warm and inviting atmosphere in our hotel's modern corridor, featuring a patterned ceiling and polished stone tiles.

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"The hotel is situated within a walking distance to tourist attractions' spots"
The price is S$67
includes taxes & fees
17 Aug - 18 Aug
Estadia Hotel
Asia Melaka Hotel managed by The Straits Hotel & Suites
Relax by the serene infinity pool overlooking the ocean with unobstructed views of the sea and distant buildings.

Asia Melaka Hotel managed by The Straits Hotel & Suites

3.5 star property
7.6 out of 10, Good, (659)
"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."
The price is S$81
includes taxes & fees
27 Jul - 28 Jul
Asia Melaka Hotel managed by The Straits Hotel & Suites
Puri Melaka
Relax in a serene spa area with a large hot tub and spa towels at the ready.

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is S$74
includes taxes & fees
4 Aug - 5 Aug
Puri Melaka
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
Sign in
Sign up, it's free

Top Tengah Tehel Hotel Reviews

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Cm"
EFSTATHIOU 1-night trip
Posted 1 day ago
Holiday Inn Melaka by IHG

Frequently asked questions

What are the best hostels in Tengah Tehel?
You might like the prices at this top accommodation in the area, which gets good reviews from our guests: Hatten Hotel Melaka - 7.4 mi (12 km) from the heart of Tengah Tehel. Located steps from Jonker Street Night Market. You can take advantage of free Wi-Fi, a restaurant and a bar at this hostel.
When is the best time of year to stay in a hostel in Tengah Tehel?
Good weather's definitely a plus when you want to venture out and explore, so here are some stats about the seasons: 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.
What is there to see and do in Tengah Tehel?
Get out into nature with places such as Malacca River, Klebang Beach and Jasin Hot Spring. Cultural attractions include Portuguese Settlement, Baba Nyonya Heritage Museum and Encore Melaka. Locals like to shop at AEON Bandaraya Melaka Shopping Centre and Hatten Square.
What's the best way to get to and around Tengah Tehel while staying at a hostel?
Keep this information about transit options in and around Tengah Tehel in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Malacca Intl. Airport (MKZ), 6.6 mi (10.5 km) from the city centre.