Find hotels in Ulu Tehel from Rp370.917

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
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 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 Rp392.921
Rp504.860 total
includes taxes & fees
24 Jan - 25 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 Rp313.950
Rp392.799 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, (81)
"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
5 Jan - 6 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 Rp462.089
Rp598.842 total
includes taxes & fees
5 Jan - 6 Jan 2026
New Wave Malacca Hotel
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (899)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is Rp926.316
Rp1.150.751 total
includes taxes & fees
30 Dec - 31 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, (1008)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is Rp808.544
Rp1.015.901 total
includes taxes & fees
1 Jan - 2 Jan 2026
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 Rp625.820
Rp733.584 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 Rp713.241
Rp824.051 total
includes taxes & fees
12 Jan - 13 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 Rp435.387
Rp523.969 total
includes taxes & fees
20 Jan - 21 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
12 Jan - 13 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 Rp296.857
Rp391.505 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 Rp177.917
Rp245.712 total
includes taxes & fees
6 Jan - 7 Jan 2026
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 Rp506.505
Rp600.776 total
includes taxes & fees
11 Jan - 12 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 Rp391.755
Rp464.308 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 Rp351.436
Rp445.706 total
includes taxes & fees
7 Jan - 8 Jan 2026
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 Rp973.759
Rp1.190.249 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 Rp482.192
Rp626.684 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.397.538
Rp1.722.296 total
includes taxes & fees
11 Jan - 12 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 9 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.915 per night from 31 Dec to 1 Jan
Rp268.915
Rp370.917 total
31 Dec - 1 Jan 2026
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.