Search Ulu Tehel hotels

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 Ulu Tehel hotels

Exterior
Tehel Farmhouse

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 NZ$51
includes taxes & fees
17 Jan - 18 Jan 2026
Tehel Farmhouse
Front of property
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
Heng Ann Guest House
Dining
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
Old Town Guesthouse
Economy Studio Suite
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is NZ$25
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Reception
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is NZ$31
includes taxes & fees
21 Dec - 22 Dec
OYO 89497 Dream Nur Hotel
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 NZ$37
includes taxes & fees
23 Dec - 24 Dec
Hotel Sri Rembia
Lobby
Finess Basic 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 NZ$45
includes taxes & fees
18 Jan - 19 Jan 2026
Finess Basic Hotel
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1008)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is NZ$112
includes taxes & fees
29 Dec - 30 Dec
Hatten Hotel Melaka
Front of property
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 NZ$342
includes taxes & fees
18 Jan - 19 Jan 2026
Birkin International Hotel
Standard Double Room
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is NZ$37
includes taxes & fees
5 Jan - 6 Jan 2026
OYO 91258 Qish Hotel Banda Kaba
Standard Apartment, 1 Bedroom, Sea View
Bali Sea View Residences Melaka by Stayrene

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)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NZ$62
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Sea View Residences Melaka by Stayrene
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is NZ$229
includes taxes & fees
17 Jan - 18 Jan 2026
PARKROYAL A'Famosa Melaka Resort
Twin Room
Hotel Hong at Jonker Street

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 NZ$31
includes taxes & fees
23 Dec - 24 Dec
Hotel Hong at Jonker Street
Deluxe Triple Room
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 NZ$82
includes taxes & fees
21 Dec - 22 Dec
Jade Guesthouse
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
Puteri Bay Hotel Melaka
Spa
Puri Melaka

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 NZ$107
includes taxes & fees
4 Jan - 5 Jan 2026
Puri Melaka
Executive Suite
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 NZ$68
includes taxes & fees
5 Jan - 6 Jan 2026
OYO 90899 Tube Hotel Melaka
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is NZ$53
includes taxes & fees
14 Jan - 15 Jan 2026
Kingston Hotel 9 at Jonker Street
Standard Triple Room, Private Bathroom, City View
PERIDONNE HOTEL

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is NZ$47
includes taxes & fees
20 Dec - 21 Dec
PERIDONNE HOTEL
Restaurant
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
Timez Hotel 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.
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 Ulu Tehel Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location & exceptionally friendly staff. Our first stay and it will not be the last - definitely recommended and we will be back! "
Thomas 2-night trip
Posted 3 days ago
Casa del Rio Melaka

More cheap accommodation in Ulu Tehel

Johan Travellers Lodge

Johan Travellers Lodge

2, Jalan Melaka Raya 1 Malacca City
The price is NZ$38 per night from 21 Dec to 22 Dec
NZ$38
21 Dec - 22 Dec
includes taxes & fees
7.8/10 Good! (21 reviews)

Frequently asked questions

What's the best place to stay in Ulu Tehel?
Bayview Hotel Melaka, located 7.4 mi (12 km) from the heart of Ulu Tehel, is a top choice for your stay, based on our traveller data. Other good 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 Ulu Tehel.
What are some of the best holiday rentals that Ulu Tehel has to offer?
Tehel Farmhouse: This highly rated holiday home rental in Ulu 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 Ulu Tehel.
If I need to cancel my hotel reservation in Ulu Tehel, will I receive a refund?
Yes, most hotel reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it 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.
What is staying in Ulu Tehel like?
Travellers to Ulu Tehel will find plenty to explore and enjoy. There are 765 hotels and other accommodation options in the surrounding area. Find out more about Ulu Tehel.
What are the top places to visit 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 AEON Melaka Shopping Centre and Portuguese Settlement in the area. Take a look at what more there is 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 temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Ulu Tehel are November, December, October and May, with each month seeing an average of 277 mm of rainfall.

Explore a world of travel with Expedia