
Find hotels in Tebing Tinggi from ¥2,615
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tebing Tinggi
Family friendly
Check prices for these dates
Our top choices for Tebing Tinggi hotels

1. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is ¥3,322
¥4,157 total
includes taxes & fees
Jun 18 - Jun 19

2. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is ¥1,346
¥1,967 total
includes taxes & fees
Jun 21 - Jun 22

3. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is ¥2,787
¥3,694 total
includes taxes & fees
Jul 12 - Jul 13

4. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is ¥25,558
¥28,280 total
includes taxes & fees
Jul 7 - Jul 8

5. Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ¥3,725
¥6,128 total
includes taxes & fees
Jun 15 - Jun 16

6. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
The price is ¥6,401
¥8,106 total
includes taxes & fees
Jul 8 - Jul 9

7. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is ¥1,409
¥2,047 total
includes taxes & fees
Jun 16 - Jun 17

8. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is ¥4,428
¥5,738 total
includes taxes & fees
Jun 15 - Jun 16

9. Glistar Hotel
Glistar HotelTampin
The price is ¥3,115
¥3,780 total
includes taxes & fees
Jun 16 - Jun 17

10. Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is ¥1,621
¥2,264 total
includes taxes & fees
Jun 15 - Jun 16

11. OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is ¥5,044
¥6,273 total
includes taxes & fees
Jun 21 - Jun 22

12. Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is ¥4,810
¥6,177 total
includes taxes & fees
Jun 25 - Jun 26

13. Hotel Six Seven NearTamingSari ZZZ hotel
Hotel Six Seven NearTamingSari ZZZ hotelMalacca City
The price is ¥1,499
¥2,132 total
includes taxes & fees
Jun 15 - Jun 16

14. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (367 reviews)
The price is ¥35,541
¥39,292 total
includes taxes & fees
Jul 15 - Jul 16

15. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
The price is ¥14,266
¥16,014 total
includes taxes & fees
Jun 29 - Jun 30

16. De Mawardah Inn Hotel
De Mawardah Inn HotelMalacca City
The price is ¥3,273
¥4,083 total
includes taxes & fees
Jun 22 - Jun 23

17. Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
9.0 out of 10, Wonderful, (33 reviews)
The price is ¥4,940
¥5,453 total
includes taxes & fees
Jun 15 - Jun 16

19. Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
The price is ¥3,570
¥4,369 total
includes taxes & fees
Jun 15 - Jun 16

20. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is ¥2,552
¥3,332 total
includes taxes & fees
Jul 8 - Jul 9
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Tebing Tinggi

Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
The price is ¥2,164 per night from Jun 29 to Jun 30
¥2,164
¥2,850 total
Jun 29 - Jun 30
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Klebang Kechil
- Hotels near Malacca General Hospital
- Resorts in Alor Gajah
- Cheap Hotels in Bandar Melaka
- Hotels near Malacca Wonderland Theme Park & Resort
- Inns in Taman Melaka Baru
- Hotels near Kee Ann Food Street
- Family Hotels in Jonker Walk
- Resorts & Hotels with Spas in Malacca
- Hotels near Little India
- Hotels near The Shore Oceanarium
- Malacca Hotels
- Town Houses in Malacca
- Hotels near Melaka International Trade Center
- Palaces in Melaka Tengah District
- Aparthotels in Semabok
- Resorts & Hotels with Spas in Jonker Walk
- Aparthotels in Melaka Tengah District
- Condo Rentals in Malacca
- Hostels in Melaka Tengah District
- Hotel Wedding Venues Hotels in Bandar Melaka
- Resorts in Klebang Kechil
- Hotels with Early Check-in in Malacca
- Malacca International Trade Centre Hotels
- Jonker Walk Hotels
- Boutique Hotels in Jonker Walk
- Hotels with a Pool in Ayer Keroh
- Hotels near Freeport A'Famosa Outlet
- Cheap Hotels in Jonker Walk
- Capsule Hotels in Malacca
- Hotels near Jonker Street Night Market
- Hotels with Bars in Ayer Keroh
- Business Hotels in Durian Tunggal
- Luxury Hotels in Malacca
- Luxury Hotels in Ayer Keroh
- Capsule Hotels in Melaka Tengah District
- Hotels near Malacca Zoo
- Hotels with Bars in Jonker Walk
- Motels in Pengkalan
- Family Hotels in Bemban
- Aparthotels in Malacca
- All-Inclusive Hotel Hotels in Malacca
- Hotels near Tiara Melaka Golf and Country Club
- Luxury Hotels in A'famosa Resort
- Historic Hotels in Malacca
- Hotels with Hot Tubs in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Hotels near Malacca River
- Romantic Hotels in Bandar Melaka
- Ayer Keroh Hotels
- Chalets in Malacca
- Bukit Baru Hotels
- Guest Houses in Melaka Tengah District
- Hotels with a Pool in Taman Melaka Baru
- Family Hotels in Malacca
- Hotels near A' Famosa Water Theme Park
- Hotels near Malacca Sultanate Palace Museum
- Cheap Hotels in Ayer Keroh
- Hotels near AEON Melaka Shopping Centre
- Hotels near A' Famosa Safari Wonderland
- Melaka Tengah District Hotels
- Hotels with Early Check-in in A'famosa Resort
- Hotels near A'Famosa Golf Course
- Hotels near The Shore Shopping Gallery
- Adults Only Resorts & in Bandar Hilir
- Guest Houses in Malacca
- Apartments in Alor Gajah
- Luxury Hotels in Batu Berendam
- Cabin Rentals in Alor Gajah
- Hotels with a Pool in Malacca
- Hotels near Klebang Beach
- Cruise Ships in Malacca
- Hotels near Pantai Hospital
- Luxury Hotels in Melaka Tengah District
- Beach Hotels in Malacca
- All-Inclusive Hotel Hotels in Bandar Melaka
- Town Houses in Bukit Rambai
- Holiday Park Resorts in Malacca
- Resorts in Malacca
- Adults Only Resorts & in Melaka Tengah District
- Lodges in Taman Melaka Baru
- Hotels near Dataran Pahlawan Melaka Megamall
- Cheap Hotels in Semabok
- Country Houses in Malacca
- Hotels with Hot Tubs in Malacca
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Gay friendly Hotels in Malacca
- Inns in Ayer Keroh
- Boutique Hotels in Alor Gajah
- Hotels with Waterslides in Bandar Melaka
- Bandar Melaka Hotels
- A'famosa Resort Hotels
- Klebang Besar Hotels
- Beach Hotels in Bandar Melaka
- Town Houses in Taman Melaka Baru
- Luxury Hotels in Taman Melaka Baru
- Inns in Malacca
- Cheap Hotels in Alor Gajah
- Vacation Homes in Malacca











































































