
Search Tebing Tinggi hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Tebing Tinggi
Check prices for these dates
Our top choices for Tebing Tinggi hotels

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is AU$33
includes taxes & fees
7 Feb - 8 Feb

Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (463 reviews)
The price is AU$68
includes taxes & fees
26 Jan - 27 Jan

The Nest House
The Nest HouseTaman Melaka Raya
9.4 out of 10, Exceptional, (233 reviews)
The price is AU$68
includes taxes & fees
25 Jan - 26 Jan

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
The price is AU$51
includes taxes & fees
22 Jan - 23 Jan

Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
9.2 out of 10, Wonderful, (5 reviews)
The price is AU$80
includes taxes & fees
22 Jan - 23 Jan

Cheng Ho Residence
Cheng Ho ResidenceTaman Kota Laksamana
8.0 out of 10, Very good, (73 reviews)
The price is AU$56
includes taxes & fees
4 Feb - 5 Feb

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (112 reviews)
The price is AU$143
includes taxes & fees
13 Feb - 14 Feb

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (81 reviews)
The price is AU$79
includes taxes & fees
8 Feb - 9 Feb

Treasures Hotel and Suites
Treasures Hotel and SuitesMalacca City
9.0 out of 10, Wonderful, (164 reviews)
The price is AU$130
includes taxes & fees
4 Feb - 5 Feb

Kapitan Kongsi Hotel
Kapitan Kongsi HotelMalacca City
8.0 out of 10, Very good, (24 reviews)
The price is AU$53
includes taxes & fees
28 Jan - 29 Jan

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is AU$35
includes taxes & fees
26 Jan - 27 Jan

Gingerflower Boutique Hotel
Gingerflower Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (292 reviews)

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is AU$56
includes taxes & fees
2 Feb - 3 Feb
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
Top Tebing Tinggi Hotel Reviews
Recent Reviews in Tebing Tinggi

Hatten Hotel Melaka
10/10 Excellent
More cheap accommodation in Tebing Tinggi

Sun Inns Hotel Ayer Keroh
B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is AU$27 per night from 3 Feb to 4 Feb
AU$27
3 Feb - 4 Feb
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A' Famosa Safari Wonderland
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near AEON Melaka Shopping Centre
- All Inclusive Hotels in A'famosa Resort
- Historic Hotels in A'famosa Resort
- Alor Gajah Hotels
- Holiday Homes in Ayer Keroh
- Hotels with Pool in Ayer Keroh
- Luxury Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Resort in Ayer Keroh
- Batu Berendam Hotels
- Beach Hotels in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Cheng Hotels
- Boutique Hotels in Melaka Tengah District
- Lgbt Welcoming Hotels in Melaka Tengah District
- Melaka Tengah District Hotels
- Durian Tunggal Hotels
- Hotels near Hang Jebat Stadium
- B&B in Kampung Bukit Katil
- Kampung Bukit Katil Hotels
- Hostels in Kampung Jelatang
- Kampung Jelatang Hotels
- Kampung Lanjut Manis Hotels
- Town Houses in Kampung Morten
- Kampung Pengkalan Badak Hotels
- Town Houses in Kampung Pengkalan Badak
- Luxury Hotels in Kampung Pengkalan Rama
- Holiday Homes in Klebang Besar
- Krubong Hotels
- Luxury Hotels in Lendu
- Lendu Hotels
- Hotels near Malacca General Hospital
- Family Hotels in Malacca International Trade Centre
- Luxury Hotels in Malacca International Trade Centre
- Hotels near Malacca Intl. Airport
- Spa Hotels in Malim Jaya
- Hotels near Melaka International Bowling Centre
- Hotels near Melaka International Trade Center
- Holiday Homes in Melaka Tengah District
- Hostels in Melaka Tengah District
- Paya Rumput Hotels
- Rembia Hotels
- Taman Bertam Jaya Hotels
- Resort in Taman Bukit Katil
- Taman Gadong Perdana Hotels
- Luxury Hotels in Taman Melaka Baru
- Taman Melaka Baru Hotels
- Town Houses in Taman Melaka Baru
- Hotels near Tiara Melaka Golf and Country Club
- Flights to Melaka Tengah District
- Flights to Alor Gajah
- Flights to Balai
- Flights to Bukit Rambai
- Flights to Cheng
- Flights to Klebang Besar
- Flights to Malacca Intl. Airport
- Flights to Mata Kuching
- Flights to Padang
- Flights to Pulau
- Flights to Tambak
- Flights from Malacca Intl. Airport
- Flights from Ayer Keroh
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manga Mission (MGP) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
















































































