Tebing Tinggi Vacations from $2,787

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

The Latest Tebing Tinggi vacation packages

Price found within the past 48 hours. Click for updated prices.
Hilton Garden Inn Puchong

Hilton Garden Inn Puchong

3.5 out of 5
Puchong Perdana
Price was $2,802, price is now $2,787 per person
$2,787
per person
Dec 21 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Kuala Lumpur (KUL)
8.8/10 Excellent! (440 reviews)
Need transportation if stay here.

Reviewed on Oct 29, 2026

DoubleTree by Hilton Hotel Kuala Lumpur

DoubleTree by Hilton Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Price was $2,989, price is now $2,962 per person
$2,962
per person
Dec 21 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,032 reviews)
Staff were all amazing and helpful, rooms were clean and tidy. Breakfast buffet was awesome. My family felt very happy here.

Reviewed on Oct 25, 2026

Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
Price was $2,983, price is now $2,957 per person
$2,957
per person
Dec 21 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
Amazing breakfast, very clean room

Reviewed on Oct 29, 2026

DoubleTree by Hilton Putrajaya Lakeside

DoubleTree by Hilton Putrajaya Lakeside

5 out of 5
Price was $2,896, price is now $2,871 per person
$2,871
per person
Dec 21 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Kuala Lumpur (KUL)
8.8/10 Excellent! (271 reviews)
Nice hotel, clean and lots to do

Reviewed on Oct 24, 2026

Four Points By Sheraton Puchong

Four Points By Sheraton Puchong

4 out of 5
Bandar Puteri Puchong
Price was $2,859, price is now $2,859 per person
$2,859
per person
Dec 21 - Dec 26
found 3 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (728 reviews)

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

What to do in Tebing Tinggi

Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

$29
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

$61
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

$14
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
See all activities in Tebing Tinggi

Tebing Tinggi 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
$57 nightly
The price is $65 total per night from Nov 29 to Nov 30
$65 total
Nov 29 - Nov 30
Total with taxes and fees
8/10 Very Good! (1,000 reviews)
"remote controller of TV not work, need impove"

Reviewed on Oct 28, 2026

Hatten Hotel 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
$78 nightly
The price is $87 total per night from Nov 2 to Nov 3
$87 total
Nov 2 - Nov 3
Total with taxes and fees
9/10 Wonderful! (963 reviews)
"pillow too soft, breakfast is good. Room entertaiment unable to access to internet."

Reviewed on Oct 30, 2026

Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
$52 nightly
The price is $60 total per night from Dec 1 to Dec 2
$60 total
Dec 1 - Dec 2
Total with taxes and fees
8.4/10 Very Good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on Aug 14, 2026

The Pines Melaka
See all 781 properties in Tebing Tinggi
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 Tebing Tinggi Vacation Packages

Tebing Tinggi Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Top Sights
AFamosa Water Theme Park, A Famosa Safari Wonderland and AFamosa Golf Course

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 a Tebing Tinggi vacation package cost?
You'll find cheap prices from $2,787 on Expedia for your Tebing Tinggi break. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Tebing Tinggi costs.
What are the cheapest months to go to Tebing Tinggi?
January, February and March are great times to look for cheap Tebing Tinggi vacation packages. Choosing to travel in less busy months means you can generally find reduced prices on accommodations and flights.
How many days is enough for Tebing Tinggi?
The ideal length for your Tebing Tinggi vacation depends on what you'd like to see. Typically, a handful of days to a week will give you enough time to hit all the major attractions and discover some hidden treasures along the way.
How to find the best Tebing Tinggi package deals?
Begin your search for a Tebing Tinggi package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Tebing Tinggi package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Tebing Tinggi adventure underway.
Is it cheaper to book a Tebing Tinggi vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking accommodations and flights separately. Better still, you can tailor your Tebing Tinggi escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Tebing Tinggi?
Secure incredible discounts by booking your flights early with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Tebing Tinggi vacation.
Does Expedia offer Book Now, Pay Later Tebing Tinggi vacation packages?
If you're anything like us, you love traveling but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Tebing Tinggi trip across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.