Find Luxury Hotels in Ulu Tehel

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 availability on Ulu Tehel Luxury Hotels

Our top choices for Ulu Tehel luxury hotels

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 S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel
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.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is S$166
includes taxes & fees
13 Jan - 14 Jan, 2026
PARKROYAL A'Famosa Melaka Resort
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, (901)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is S$138
includes taxes & fees
29 Dec - 30 Dec
Doubletree by Hilton Melaka
Lobby lounge
Courtyard by Marriott Melaka

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 S$134
includes taxes & fees
1 Jan - 2 Jan, 2026
Courtyard by Marriott Melaka
Exterior
Casa del Rio Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (350)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is S$293
includes taxes & fees
17 Dec - 18 Dec
Casa del Rio Melaka
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 S$132
includes taxes & fees
1 Jan - 2 Jan, 2026
Holiday Inn Melaka by IHG
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, (1007)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is S$91
includes taxes & fees
15 Dec - 16 Dec
Hatten Hotel Melaka
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
The price is S$110
includes taxes & fees
5 Jan - 6 Jan, 2026
Treasures Hotel and Suites
Outdoor pool
ibis Melaka

ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (473)
"Location is very good "
United Kingdom
MOHD FAUZI BIN
The price is S$84
includes taxes & fees
17 Dec - 18 Dec
ibis Melaka
Exterior
Bali Residence

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is S$103
includes taxes & fees
13 Jan - 14 Jan, 2026
Bali Residence
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

Top Ulu Tehel Hotel Reviews

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Clear room and friendly staff "
CHING PING 1-night trip
Posted 5 days ago
Doubletree by Hilton Melaka

Explore a world of travel with Expedia

Frequently asked questions

Are you looking for the perfect hotel for your luxury holiday in Ulu Tehel?
Use Expedia to arrange your flight to Malacca Intl. Airport (MKZ) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a trip, so we make it easy to find what you need to make your stay special. If you want a posh hotel with a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Ulu Tehel offers.
When can I expect good weather in Ulu Tehel?
Planning for the weather is a good way to make your trip to Ulu Tehel relaxing and enjoyable, especially when you're splurging. 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.
What's there to see and do in Ulu Tehel?
Take in the sights and attractions that Ulu Tehel offers with a visit to Malacca Zoo, A' Famosa Water Theme Park and Melaka International Trade Center. If you have a little extra time during your trip, you might want to make a stop at AEON Melaka Shopping Centre and Portuguese Settlement.