Tebing Tinggi Vacations from ￥96,372

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,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.
Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

4 out of 5
Pudu
Price was ￥177,787, price is now ￥96,372 per person
￥96,372
per person
Jan 13 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors. The pools were nice although the tiles were coming off and required maintenance as well.

Reviewed on Sep 19, 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was ￥356,565, price is now ￥157,659 per person
￥157,659
per person
Dec 26 - Dec 31
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.8/10 Excellent! (88 reviews)
Clean property and convenient location

Reviewed on Oct 29, 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥334,366, price is now ￥157,889 per person
￥157,889
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on Oct 14, 2026

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Price was ￥248,309, price is now ￥120,682 per person
￥120,682
per person
Jan 13 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
No reviews

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥232,157, price is now ￥125,247 per person
￥125,247
per person
Jan 23 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (70 reviews)
The location and communication were great. However the room was continually without water in the entire apartment for the 4 day stay. The problem was attempted to be fixed but never resolved. The last 2 days especially before a flight home there was no water to shower or wash clothes.

Reviewed on Oct 26, 2026

Find the Best Tebing Tinggi Vacation Packages

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
The price is ￥8,325 per night from Nov 29 to Nov 30
￥8,325
￥10,536 total
Nov 29 - Nov 30
includes taxes & 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
The price is ￥11,144 per night from Nov 12 to Nov 13
￥11,144
￥13,732 total
Nov 12 - Nov 13
includes taxes & 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
The price is ￥7,462 per night from Dec 1 to Dec 2
￥7,462
￥9,434 total
Dec 1 - Dec 2
includes taxes & 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.

What to do in Tebing Tinggi

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

￥6,426
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
A'Famosa Malacca

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

￥2,122
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

￥4,568
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
See all activities in Tebing Tinggi

Frequently asked questions

How much does a Tebing Tinggi vacation package cost?
You'll find cheap prices from ￥96,372 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?
You can usually find reduced prices and better availability in January, February and April. Take a look at our cheap Tebing Tinggi vacation packages and you could land some great off-season deals.
How many days is enough for Tebing Tinggi?
The ideal length of your Tebing Tinggi vacation depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to tick off all the major sights and explore some hidden gems 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.
How to plan a trip to Tebing Tinggi?

  1. Choose the best time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to go to Tebing Tinggi.
  2. Plan your budget wisely: Besides the price of your hotel, you'll need to factor in other expenses. These include transportation, flights and food. Also, set aside a little extra for unexpected expenses that may crop up during your trip to Tebing Tinggi.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Tebing Tinggi. Then, estimate how long you'll need at each, along with any travel time.
  4. Combine your accommodations and airfare: Once you've settled on your travel dates and duration, book the right Tebing Tinggi vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.