Tebing Tinggi Vacations from $1,023

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
Aug 18 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on Jun 27, 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
Aug 18 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on Feb 7, 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
Aug 18 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
Aug 18 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Kuala Lumpur (KUL)
No reviews
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
per person
Aug 18 - Aug 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on May 31, 2025

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

Discover the most popular places to visit in Tebing Tinggi

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 seaside in this relaxing area, or check out its top-notch restaurants.

Kuala Linggi Fort

A'Famosa Golf Course

Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.

A'Famosa Golf Course

What to do in Tebing Tinggi

A'Famosa Malacca

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

$15
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

$40
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

$80
per adult
The Best of Malacca: A Journey Through Time and Culture
See all activities in Tebing Tinggi

Tebing Tinggi Hotel Deals

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Jul 14 to Jul 15
$68 total
Jul 14 - Jul 15
Total includes taxes and fees
7.8/10 Good! (1,007 reviews)
Nice spacious room in Hatten Hotel
"Nice comfortable room. Other than a small stain on the bedsheet, the overall feel is wonderful"

Reviewed on Jul 8, 2025

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
$84 nightly
The price is $93 total per night from Jul 20 to Jul 21
$93 total
Jul 20 - Jul 21
Total includes taxes and fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on Jun 29, 2025

Doubletree by Hilton 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
$82 nightly
The price is $92 total per night from Jul 29 to Jul 30
$92 total
Jul 29 - Jul 30
Total includes taxes and fees
9/10 Wonderful! (208 reviews)
"New and clean"

Reviewed on Jul 8, 2025

Courtyard by Marriott Melaka
See all 685 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 $1,023 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.