
Find hotels in Tebing Tinggi from £10
- 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 £17
includes taxes & fees
19 Apr - 20 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is £20
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 £37
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 £12
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 £27
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 £20
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 £26
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 £9
includes taxes & fees
15 Apr - 16 Apr

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is £31
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 £11
includes taxes & fees
13 May - 14 May

Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is £13
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 £22
includes taxes & fees
10 May - 11 May

Euro Rich Hotel Melaka
Euro Rich Hotel MelakaMalacca City
6.6 out of 10, (232 reviews)
The price is £13
includes taxes & fees
15 Apr - 16 Apr

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is £19
includes taxes & fees
19 Apr - 20 Apr

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

Hallmark Hotel Leisure
Hallmark Hotel LeisureMalacca City
6.0 out of 10, (176 reviews)
The price is £17
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 £18
includes taxes & fees
15 Apr - 16 Apr

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

Hotel Arissa
Hotel ArissaMalacca City
8.8 out of 10, Excellent, (270 reviews)
The price is £29
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
More cheap stays in Tebing Tinggi

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is £10 per night from 29 Apr to 30 Apr
£10
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Alor Gajah
- A'famosa Resort Hotels
- Alor Gajah Hotels
- Ayer Keroh Hotels
- Ayer Pa'Abas Hotels
- Batu Berendam Hotels
- Hotels with Airport Transfers in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Bunga Paya Pantai Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Beach Resorts & in Malacca
- Cheap Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Yoga Hotels in Malacca
- Gay-Friendly Hotels in Melaka Tengah District
- Melaka Tengah District Hotels
- Durian Tunggal Hotels
- Hotels with Pool in Jonker Walk
- Kampung Baharu Sungai Udang Hotels
- Kampung Bukit Katil Hotels
- Kampung Jelatang Hotels
- Kampung Lanjut Manis Hotels
- Resorts in Kampung Morten
- Kampung Morten Hotels
- Kampung Pengkalan Rama Hotels
- Klebang Besar Hotels
- Krubong Hotels
- Lendu Hotels
- Resorts in Malacca
- Padang Siapong Hotels
- Pulau Sebang Hotels
- Rumah Awam Jalan Kolam Ayer Hotels
- Simpang Ampat Hotels
- Solok Bukit Peringgit Hotels
- Taman Bertam Jaya Hotels
- Taman Gadong Perdana Hotels
- Taman Melaka Baru Hotels
- Tambak Hotels
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Katil
- Flights from Ayer Supai
- Flights from Paya Ikan
- Flights from Taman ASEAN
- Flights from Malacca
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bhamo (BMO) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Djibouti (JIB) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (JKT) to Malacca Intl. Airport (MKZ)
- Flights from Jorhat (JRH) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Kayes (KYS) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from London (LGW) to Malacca Intl. Airport (MKZ)
- Flights from London (LHR) to Malacca Intl. Airport (MKZ)
- Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)
- Flights from Mersing (MEP) to Malacca Intl. Airport (MKZ)
- Flights from Medan (MES) to Malacca Intl. Airport (MKZ)
- Flights from Motueka (MZP) to Malacca Intl. Airport (MKZ)
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Salinas (SNS) to Malacca Intl. Airport (MKZ)
- Flights from Warraber Island (SYU) to Malacca Intl. Airport (MKZ)
- A' Famosa Safari Wonderland
- Aeon Bandaraya Melaka Shopping Centre
- Visit Alor Gajah
- Visit Ayer Pa'abas
- Visit Bukit Rambai
- Flashpoint Paintball Park
- Hospital Alor Gajah
- Visit Kampung Baharu Sungai Udang
- Visit Kampung Durian Daun
- Visit Kampung Morten
- Visit Kampung Pantai Dusun
- Visit Kampung Pengkalan Rama
- Visit Bukit Baru
- Visit Bukit Serindit
- Visit Jonker Walk
- Visit Malim Jaya
- Visit Taman Merdeka
- Visit Tanjung Kling
- Visit Tetek
- Malacca Zoo
- Malacca Holidays
- Visit Malacca
- Mini Malaysia & ASEAN Cultural Park
- Visit Rumah Awam Jalan Kolam Ayer
- Visit Tengkera Pantai Dua











































































