
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$32
includes taxes & fees
17 Apr - 18 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$38
includes taxes & fees
15 Apr - 16 Apr

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is AU$70
includes taxes & fees
3 May - 4 May

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
The price is AU$24
includes taxes & fees
16 Apr - 17 Apr

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is AU$51
includes taxes & fees
15 Apr - 16 Apr

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is AU$39
includes taxes & fees
20 Apr - 21 Apr

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (30 reviews)
The price is AU$49
includes taxes & fees
16 Apr - 17 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is AU$17
includes taxes & fees
21 Apr - 22 Apr

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is AU$58
includes taxes & fees
26 Apr - 27 Apr

Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
The price is AU$21
includes taxes & fees
19 Apr - 20 Apr

Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is AU$25
includes taxes & fees
15 Apr - 16 Apr

Hotel Centre Point Tampin
Hotel Centre Point TampinTampin
6.8 out of 10, (84 reviews)
The price is AU$41
includes taxes & fees
28 Apr - 29 Apr

Euro Rich Hotel Melaka
Euro Rich Hotel MelakaMalacca City
6.6 out of 10, (232 reviews)
The price is AU$25
includes taxes & fees
20 Apr - 21 Apr

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is AU$37
includes taxes & fees
16 Apr - 17 Apr

Desa Queenspark Hotel
Desa Queenspark HotelTaman Melaka Raya
7.0 out of 10, Good, (53 reviews)
The price is AU$26
includes taxes & fees
15 Apr - 16 Apr

Hallmark Hotel Leisure
Hallmark Hotel LeisureMalacca City
6.0 out of 10, (176 reviews)
The price is AU$32
includes taxes & fees
14 May - 15 May

Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
The price is AU$33
includes taxes & fees
26 Apr - 27 Apr

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is AU$44
includes taxes & fees
14 May - 15 May

Hotel Arissa
Hotel ArissaMalacca City
8.8 out of 10, Excellent, (270 reviews)
The price is AU$55
includes taxes & fees
21 Apr - 22 Apr
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

Swiss-Garden Hotel Melaka
10/10 Excellent
More cheap accommodation in Tebing Tinggi

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is AU$20 per night from 29 Apr to 30 Apr
AU$20
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 reviews)
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)










































































