Find hotels in Ulu Tehel from Rp369.821

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
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

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 Rp391.759
Rp503.367 total
includes taxes & fees
17 Jan - 18 Jan 2026
Tehel Farmhouse
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 Rp312.931
Rp391.524 total
includes taxes & fees
19 Jan - 20 Jan 2026
Finess Basic Hotel
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
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, (23)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is Rp2.056.835
Rp2.283.202 total
includes taxes & fees
6 Jan - 7 Jan 2026
PARKROYAL A'Famosa Melaka Resort
Double Room | Living area | TV
New Wave Malacca Hotel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is Rp430.635
Rp561.726 total
includes taxes & fees
24 Dec - 25 Dec
New Wave Malacca Hotel
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 Rp923.577
Rp1.147.348 total
includes taxes & fees
29 Dec - 30 Dec
Puri Melaka
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, (1006)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is Rp806.153
Rp1.012.897 total
includes taxes & fees
28 Dec - 29 Dec
Hatten Hotel Melaka
Blackout curtains, iron/ironing board, free WiFi, bed sheets
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
The price is Rp623.970
Rp731.415 total
includes taxes & fees
5 Jan - 6 Jan 2026
Asteria Melaka by Attic Suite
Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services
Amber Cove Melaka Sea View by Stayrene

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)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is Rp559.182
Rp657.335 total
includes taxes & fees
22 Jan - 23 Jan 2026
Amber Cove Melaka Sea View by Stayrene
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 Rp432.690
Rp520.723 total
includes taxes & fees
12 Jan - 13 Jan 2026
Kingston Hotel 9 at Jonker Street
Exterior
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is Rp1.368.273
Rp1.676.382 total
includes taxes & fees
1 Jan - 2 Jan 2026
Doubletree by Hilton Melaka
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 Rp295.980
Rp390.347 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Sri Rembia
Economy Studio Suite | Free WiFi, bed sheets
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 Rp168.017
Rp235.035 total
includes taxes & fees
24 Dec - 25 Dec
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets
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 Rp503.367
Rp597.054 total
includes taxes & fees
20 Jan - 21 Jan 2026
Bali Sea View Residences Melaka by Stayrene
Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets
Glistar Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is Rp390.597
Rp462.936 total
includes taxes & fees
25 Dec - 26 Dec
Glistar Hotel
Standard Triple Room, Private Bathroom, City View | Desk, laptop workspace, iron/ironing board, free WiFi
PERIDONNE HOTEL

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is Rp349.258
Rp484.036 total
includes taxes & fees
26 Dec - 27 Dec
PERIDONNE HOTEL
Fountain
A'Famosa Resort

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
"Just a stay"
Malaysia
Mohd Ramlee
The price is Rp970.880
Rp1.186.729 total
includes taxes & fees
22 Jan - 23 Jan 2026
A'Famosa Resort
Interior entrance
Bayview Hotel Melaka

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (529)
"Good service, comfy bed"
Singapore
FooMeng
The price is Rp480.766
Rp624.831 total
includes taxes & fees
20 Jan - 21 Jan 2026
Bayview Hotel Melaka
Lobby
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
Lemon8 Hotel Apartment
Outdoor pool, pool loungers
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1001)
"Location, exercise stuff very friendly "
China
Jing
The price is Rp1.405.319
Rp1.731.172 total
includes taxes & fees
23 Jan - 24 Jan 2026
Holiday Inn Melaka by IHG
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 8 days ago
Casa del Rio Melaka

More cheap stays in Ulu Tehel

Johan Travellers Lodge

Johan Travellers Lodge

2, Jalan Melaka Raya 1 Malacca City
The price is Rp268.120 per night from 25 Dec to 26 Dec
Rp268.120
Rp369.821 total
25 Dec - 26 Dec
includes taxes & fees
7.8/10 Good! (21 reviews)

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 traveller data. Other good choices for your trip to the area are Bayview 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 766 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.