Find hotels in Ulu Tehel from ¥3,410

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Ulu Tehel hotels

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
8.6 out of 10, Excellent, (4)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is ¥3,540
¥4,569 total
includes taxes & fees
Dec 22 - Dec 23
Tehel Farmhouse

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is ¥2,135
¥2,800 total
includes taxes & fees
Jan 5 - Jan 6, 2026
OYO 89497 Dream Nur Hotel

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is ¥2,604
¥3,305 total
includes taxes & fees
Dec 14 - Dec 15
OYO 91258 Qish Hotel Banda Kaba

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1002)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is ¥8,828
¥10,985 total
includes taxes & fees
Dec 14 - Dec 15
Hatten 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
Puteri Bay Hotel Melaka

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 traveler
The price is ¥26,591
¥29,411 total
includes taxes & fees
Dec 16 - Dec 17
Birkin International Hotel

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 ¥2,537
¥3,407 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Sri Rembia

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.4 out of 10, Very Good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is ¥17,887
¥19,886 total
includes taxes & fees
Jan 12 - Jan 13, 2026
PARKROYAL A'Famosa Melaka Resort

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is ¥7,664
¥9,727 total
includes taxes & fees
Dec 16 - Dec 17
Puri Melaka

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is ¥3,601
¥4,268 total
includes taxes & fees
Dec 16 - Dec 17
Glistar Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is ¥4,187
¥5,036 total
includes taxes & fees
Dec 16 - Dec 17
Finess Basic Hotel

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 ¥5,548
¥6,807 total
includes taxes & fees
Dec 14 - Dec 15
OYO 90899 Tube Hotel Melaka

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is ¥3,040
¥3,791 total
includes taxes & fees
Dec 25 - Dec 26
PERIDONNE HOTEL

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
Lemon8 Hotel Apartment

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 ¥6,315
¥7,313 total
includes taxes & fees
Dec 15 - Dec 16
Jade Guesthouse

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
Timez Hotel Melaka

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
Heng Ann Guest House

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (241)
"Friendly Staff, Clean Room"
United States
Geonho
The price is ¥14,394
¥16,113 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Courtyard by Marriott Melaka

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is ¥2,120
¥2,795 total
includes taxes & fees
Dec 15 - Dec 16
Hotel Hong at Jonker Street

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (901)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is ¥13,523
¥16,525 total
includes taxes & fees
Dec 29 - Dec 30
Doubletree by Hilton 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

Top Ulu Tehel Hotel Reviews

More cheap stays in Ulu Tehel

Frequently asked questions

What's the best place to stay in Ulu Tehel?
Hatten Hotel Melaka, located 7.8 mi (12.6 km) from the heart of Ulu Tehel, is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Ulu Tehel.
What are some of the best vacation rentals that Ulu Tehel has to offer?
Tehel Farmhouse: Visitors like this Ulu Tehel vacation home rental. It is located in the suburbs and offers a garden, air-conditioning, and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and kitchenware. See all vacation rentals in Ulu Tehel.
If I need to cancel my hotel reservation in Ulu Tehel, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Ulu Tehel.
Where can I learn more about changing or cancelling my trip to Ulu Tehel?
To find more details about picking new dates or cancelling your trip to Ulu Tehel, go to https://www.expedia.com/service/.
What is staying in Ulu Tehel like?
Travelers to Ulu Tehel will find plenty to explore and enjoy. There are 763 hotels and other accommodations in the surrounding area. Find out more about Ulu Tehel.
What should I see while I'm in Ulu Tehel?
Places to visit in the wider area include Malacca Zoo, A' Famosa Water Theme Park, and Melaka International Trade Center. You'll also find Portuguese Settlement and AEON Bandaraya Melaka Shopping Centre in the area. Check out what more to see and do in Expedia's Ulu Tehel guide.
What's the weather like in Ulu Tehel?
The hottest months are usually April and May with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Ulu Tehel are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia