
Tebing Tinggi Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top hotels in Tebing Tinggi

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is €60 per night from 11 Jun to 12 Jun
€60
11 Jun - 12 Jun
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"Hotel has aged quite a bit, most obvious was the bathroom/toilet tiles. but overall is still clean and check in/out was fast and hassle free. Location is excellent within walking distance to great food joints, special mention to chinese restaurant Congee, noodles and rice which serves good zhi ..."
Reviewed on 7 Jun 2025

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is €81 per night from 23 Jun to 24 Jun
€81
23 Jun - 24 Jun
includes taxes & fees
9/10 Wonderful! (199 reviews)
"Beautiful hotel which is just 2 years old . Love the spacious property - the lobby and pool area was really nice . Staff are extremely friendly and will go all out to serve you Only setback was the plumbing system in our room which wasn’t fixed until the 3rd and last day of our stay. However we got ..."
Reviewed on 6 Jun 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is €82 per night from 25 Jun to 26 Jun
€82
25 Jun - 26 Jun
includes taxes & fees
8.8/10 Excellent! (868 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"
Reviewed on 5 Jun 2025
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.
Frequently asked questions
Popular places to visit
Freeport A'Famosa Outlet
You can do some window-shopping at Freeport A'Famosa Outlet during your trip to Alor Gajah.
Butterfly and Reptile Sanctuary
Take the family on an outing to Butterfly and Reptile Sanctuary during your trip to Malacca City. Visit the shops and top-notch restaurants in this relaxing area.
What to do in Tebing Tinggi

Malaysia Airalo eSIM Ultimate Data Package
€2
per traveller
100% of travellers recommend

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
€35
per adult
88% of travellers recommend

The Best of Malacca: A Journey Through Time and Culture
€71
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.