Ulu Tehel Vacations from $717

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Ulu Tehel Vacation

Spend less time travel planning and more time having awesome adventures with a Ulu Tehel vacation package. The neighborhood of Malacca International Trade Centre, which is great for culture and dining, will make a terrific base for your city stay. Hoping to do a little sightseeing? Spend your days enjoying leading attractions such as Jasin Hot Spring during your trip to Ulu Tehel. Stop daydreaming and start adventuring. Check out the wide range of options on Expedia today and put your Ulu Tehel vacation plans into motion!

The Latest Ulu Tehel vacation packages

Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
$717
per person
Oct 25 - Nov 1
just found
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (18 reviews)
I would not recommend staying here. The rooms do not look as good as the pictures. The place is not that clean and the pool is very crowded at night. I regret staying here because there were so many better hotel options in the area.

Reviewed on Sep 12, 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

Kuala Lumpur City Centre
$759
per person
Oct 25 - Nov 1
just found
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
9/10 Wonderful! (64 reviews)
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
$813
per person
Oct 25 - Nov 1
just found
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (7 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team

Reviewed on Aug 31, 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
$1,154
per person
Oct 25 - Nov 1
found 1 hour ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.

Reviewed on Sep 11, 2026

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

Bukit Bintang
$955
per person
Oct 25 - Nov 1
found 1 hour ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (619 reviews)
Very good location

Reviewed on Aug 27, 2026

Don't see what you're looking for?
See all available trips from Columbus to Ulu Tehel
View all trips

What to do in Ulu Tehel

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

$30
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

$62
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

$4
per adult
Malaysia: Melaka Upside Down House Entry Ticket
See all activities in Ulu Tehel

Ulu Tehel Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$54 nightly
$62 total
Sep 17 - Sep 18
Total with taxes and fees
8/10 Very Good! (1,000 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

Reviewed on Sep 5, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$78 nightly
$87 total
Sep 16 - Sep 17
Total with taxes and fees
Doubletree by Hilton Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
$42 nightly
$49 total
Sep 17 - Sep 18
Total with taxes and fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"

Reviewed on Sep 12, 2026

Swiss-Garden Hotel Melaka
See all 813 properties in Ulu Tehel
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.

Find the Best Ulu Tehel Vacation Packages

Ulu Tehel Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Top Sights
Jasin Hot Spring and Bukit Katong

More vacations you might like

Frequently asked questions

How much does an Ulu Tehel vacation package cost?
Offering great value package deals from $717 on Expedia, you'll be surprised at how little a vacation to Ulu Tehel costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Ulu Tehel?
If you'd like to snag a cheap Ulu Tehel vacation package, consider visiting in December, January and February. You'll typically find better rates on airfares and hotels during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Ulu Tehel?
Typically, a handful of days is enough to visit the major sights during your Ulu Tehel vacation. But if you prefer to have more time to relax or take day trips, consider extending your trip.
How to find the best Ulu Tehel package deals?
Use Expedia's handy filters to find some tempting Ulu Tehel package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Ulu Tehel package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book an Ulu Tehel vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels separately. Better still, you can customize your Ulu Tehel getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Ulu Tehel?
Enjoy amazing discounts by booking your flights in advance with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Ulu Tehel adventure.
Does Expedia offer Book Now, Pay Later Ulu Tehel vacation packages?
Set off on your perfect escape to Ulu Tehel with help from Expedia's Book Now, Pay Later vacations. There's no need to save up or wait until payday — we've teamed up with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans mean you can spread the cost across 3, 6 or 12 months. With no hidden charges or late payment fees, it's a breeze to budget for your trip and snag great deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.