Tebing Tinggi Vacations from $348

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.
The Signature Service suite Mont Kiara by KLHomeSweet

The Signature Service suite Mont Kiara by KLHomeSweet

3 out of 5
Mont Kiara
Price was $487, price is now $348 per person
$348
per person
Jun 7 - Jun 11
found 12 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
7.4/10 Good! (28 reviews)
Good location with 1 Mont Kiara shopping centre 200m walking distance, Starbuck coffee nearby, lots of restaurant choices all within walking distance. Nice pool. Apartment was clean and tidy

Reviewed on Sep 23, 2018

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was $2,456, price is now $1,184 per person
$1,184
per person
Jun 7 - Jun 11
found 23 hours ago
Roundtrip non-stop flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on Jan 8, 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $714, price is now $390 per person
$390
per person
May 4 - May 9
found 2 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (352 reviews)
excellent accomodation, more than what we expected for the cost. will definitely come back!

Reviewed on Mar 28, 2026

Sunday Hotel Subang

Sunday Hotel Subang

2 out of 5
Price was $481, price is now $348 per person
$348
per person
Jun 7 - Jun 11
found 12 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
4/10 (3 reviews)
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

Freeport A'Famosa Outlet

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

Freeport A'Famosa Outlet

Butterfly and Reptile Sanctuary

Take the family on an outing to Butterfly and Reptile Sanctuary during your trip to Malacca City. Check out the shops and top-notch restaurants in this relaxing area.

Butterfly and Reptile Sanctuary

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

$30
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
A'Famosa Malacca

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

$14
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

$26
per adult
Malacca Heritage Tour (Meet at Location)
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
$38 nightly
The price is $45 total per night from Mar 30 to Mar 31
$45 total
Mar 30 - Mar 31
Total with taxes and fees
8/10 Very Good! (1,004 reviews)
The wash basin choked and it took 2 calls for them to sent someone to clear the basin.

Reviewed on Mar 29, 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
$87 nightly
The price is $98 total per night from Apr 5 to Apr 6
$98 total
Apr 5 - Apr 6
Total with taxes and fees
9.2/10 Wonderful! (270 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
$82 nightly
The price is $91 total per night from Apr 1 to Apr 2
$91 total
Apr 1 - Apr 2
Total with taxes and fees
Doubletree by Hilton Melaka
See all 797 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 $348 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.