Ulu Tehel Vacations from $1,080

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $1,337, price is now $1,080 per person
$1,080
per person
May 2 - May 8
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
7.8/10 Good! (1,008 reviews)
Very clean and safe hotel. Conveniently located next to the airport. Its proximity to the airport, affords one the opportunity to choose and select from the wide variety of dishes offered in the airport complex. I definitely recommend this hotel. Staff were amazing. Thank you for my stay.

Reviewed on Feb 8, 2026

Seri Pacific Hotel Kuala Lumpur

Seri Pacific Hotel Kuala Lumpur

5 out of 5
Chow Kit
Price was $2,390, price is now $1,876 per person
$1,876
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.

Reviewed on Jan 8, 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $2,179, price is now $1,777 per person
$1,777
per person
Jun 3 - Jun 8
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
The toilet is not so clean with black mould on the grout. Staff kept missing to provide clean robe every day had to call housekeeping almost every other day. Aside from that location so great next to a big mall.

Reviewed on Mar 22, 2026

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was $1,317, price is now $1,082 per person
$1,082
per person
May 2 - May 8
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
No reviews
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was $1,447, price is now $1,219 per person
$1,219
per person
May 2 - May 8
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
8/10 Very Good! (620 reviews)
For anyone traveling and having a layover in Kuala Lumpur, specifically in Terminal 2 (flying with AirAsia), this is a great place to stay for the night to catch a morning flight! Easy check-in, convenient location, and great experience

Reviewed on Mar 22, 2026

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

Discover the most popular places to visit in Ulu Tehel

Jasin Hospital

Though Jasin Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Jasin while you are here.

Jasin Hospital

Jasin Hot Spring

You can take time to visit Jasin Hot Spring during your travels to Bemban. Amble around this culturally rich area's riverfront and enjoy its top-notch restaurants.

Jasin Hot Spring

What to do in Ulu Tehel

Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

$4
per adult
Malaysia: Melaka Upside Down House Entry Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

$77
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
Interactive Indoor Playground

Melaka: Wonderpark - Indoor Playround E-Ticket

$7
per adult
Melaka: Wonderpark - Indoor Playround E-Ticket
See all activities in Ulu Tehel

Ulu Tehel Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$39 nightly
The price is $46 total per night from Mar 24 to Mar 25
$46 total
Mar 24 - Mar 25
Total with taxes and fees
8/10 Very Good! (1,002 reviews)
Kiddy pool may need to revamp. Staffs were nice and polite.

Reviewed on Mar 21, 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Apr 1 to Apr 2
$100 total
Apr 1 - Apr 2
Total with taxes and fees
9.2/10 Wonderful! (267 reviews)
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.

Reviewed on Mar 14, 2026

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $93 total per night from Mar 29 to Mar 30
$93 total
Mar 29 - Mar 30
Total with taxes and fees
Doubletree by Hilton Melaka
See all 798 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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does an Ulu Tehel vacation package cost?
Offering great value package deals from $1,080 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.