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
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Tebing Tinggi hotels
Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is AU$32
includes taxes & fees
4 July - 5 July
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$35
includes taxes & fees
5 June - 6 June
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is AU$71
includes taxes & fees
11 June - 12 June
Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is AU$20
includes taxes & fees
4 June - 5 June
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is AU$18
includes taxes & fees
7 June - 8 June
Hotel Six Seven NearTamingSari ZZZ hotel
Hotel Six Seven NearTamingSari ZZZ hotelMalacca City
The price is AU$19
includes taxes & fees
9 June - 10 June
Johan Travellers Lodge
Johan Travellers LodgeTaman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
fahtein
The price is AU$19
includes taxes & fees
23 June - 24 June
Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
wei cheong allan
The price is AU$26
includes taxes & fees
10 June - 11 June
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is AU$51
includes taxes & fees
9 June - 10 June
Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (97 reviews)
"This hotel exceeded my expectations with such a good price!"
Justin Chew Kit
The price is AU$35
includes taxes & fees
8 June - 9 June
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
"Nice"
Elvis
The price is AU$141
includes taxes & fees
2 July - 3 July
Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
"Lovely locations, safe area and access, friendly staff."
Geoffrey
The price is AU$21
includes taxes & fees
4 June - 5 June
Good2Stay Hotel
Good2Stay HotelMalacca City
8.2 out of 10, Very good, (23 reviews)
"The room was very neat and staff were helpful during the check-in and check-out process"
Eoin
The price is AU$25
includes taxes & fees
7 June - 8 June
Temasek Hotel
Temasek HotelMalacca City
6.0 out of 10, (57 reviews)
"Good location
Best service
Politeness
Kindness
Be prepared for the extra mike service "
Ng Kim Piow
The price is AU$23
includes taxes & fees
9 June - 10 June
Hallmark Hotel Leisure
Hallmark Hotel LeisureMalacca City
6.0 out of 10, (176 reviews)
"1. Fast check-in with very courteous staffs at reception.
2. Perfectly situated with 5 min walk to Jonker Street.
3. On-site parking was a blessing for the car needed a good rest too."
ONG
The price is AU$33
includes taxes & fees
2 July - 3 July
Euro Rich Hotel Melaka
Euro Rich Hotel MelakaMalacca City
6.6 out of 10, (232 reviews)
"Good service and nice place "
Tan
The price is AU$24
includes taxes & fees
8 June - 9 June
Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location
Clean and cosy "
alex
The price is AU$31
includes taxes & fees
7 June - 8 June
Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
ong
The price is AU$30
includes taxes & fees
29 June - 30 June
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 accommodation in Tebing Tinggi
De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is AU$23 per night from 7 June to 8 June
AU$23
7 June - 8 June
includes taxes & fees
7/10 Good! (4 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)
