Tebing Tinggi Vacations from $326

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

The Latest Tebing Tinggi vacation packages

Price found within the past 48 hours. Click for updated prices.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was $972, price is now $326 per person
$326
per person
Feb 10 - Feb 14
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
6/10 (1 review)
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was $1,274, price is now $349 per person
$349
per person
Jan 18 - Jan 23
found 12 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was $1,086, price is now $344 per person
$344
per person
Feb 10 - Feb 14
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
6/10 (2 reviews)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was $1,004, price is now $349 per person
$349
per person
Feb 12 - Feb 15
found 9 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was $863, price is now $330 per person
$330
per person
Feb 12 - Feb 15
found 9 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
2/10 (1 review)
Don't see what you're looking for?
See all available trips from Columbus to Tebing Tinggi
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in Tebing Tinggi

Freeport A'Famosa Outlet

3/5(1 review)

You can search for that perfect souvenir at Freeport A'Famosa Outlet during your visit to Alor Gajah.

Freeport A'Famosa Outlet

A' Famosa Safari Wonderland

Why not see the exotic and native animals who call A' Famosa Safari Wonderland home during your trip to Alor Gajah? You'll find more to see and do in this relaxing area.

A' Famosa Safari Wonderland

Kuala Linggi Fort

Find out about the history of Kampung Kuala Linggi when you spend time at Kuala Linggi Fort. Stroll along the beautiful beaches in this relaxing area, or check out its top-notch restaurants.

Kuala Linggi Fort

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
A'Famosa Malacca

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

$13
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
PD Ostrich Show Farm

Negeri Sembilan: PD Ostrich Show Farm

$15
per adult
Negeri Sembilan: PD Ostrich Show Farm
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
$66 nightly
The price is $74 total per night from Dec 3 to Dec 4
$74 total
Dec 3 - Dec 4
Total with taxes and fees
7.8/10 Good! (1,013 reviews)
The room is clean and spacious.

Reviewed on Nov 28, 2025

Hatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$20 nightly
The price is $25 total per night from Dec 4 to Dec 5
$25 total
Dec 4 - Dec 5
Total with taxes and fees
7.6/10 Good! (522 reviews)
Clean spacious room. 3 Bayview we stayed in - all good

Reviewed on Nov 27, 2025

Bayview 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
$90 nightly
The price is $101 total per night from Dec 7 to Dec 8
$101 total
Dec 7 - Dec 8
Total with taxes and fees
8.8/10 Excellent! (896 reviews)
Good service. Loved the breakfast. Quieter surrounding.

Reviewed on Nov 30, 2025

Doubletree by Hilton Melaka
See all 764 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 $326 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.