
Find hotels in Tebing Tinggi from ¥2,583
- 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

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
cleanliness Tranquil Alor Gajah retreat with complimentary WiFi and convenient parking.
The price is ¥2,728
¥3,624 total
includes taxes & fees
Jan 26 - Jan 27

Timez Hotel Melaka
Timez Hotel MelakaJonker Walk
9.0 out of 10, Wonderful, (66 reviews)
cleanliness Experience a central Malacca stay, minutes from Jonker Street Night Market.

JonkeRED Heritage Hotel
JonkeRED Heritage HotelTetek
8.8 out of 10, Excellent, (67 reviews)
cleanliness Experience Malacca City's rich history at this centrally located hotel near markets.

Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (463 reviews)
cleanliness Central boutique hotel near Jonker Street Night Market with helpful staff.

The Nest House
The Nest HouseTaman Melaka Raya
9.4 out of 10, Exceptional, (233 reviews)
cleanliness Enjoy a serene retreat minutes from Jonker Street Night Market and cultural sites.
The price is ¥5,606
¥7,192 total
includes taxes & fees
Jan 27 - Jan 28

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
cleanliness Tranquil sea view apartment with outdoor pool near Jonker Street Night Market.
The price is ¥4,519
¥5,388 total
includes taxes & fees
Jan 22 - Jan 23

Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
9.2 out of 10, Wonderful, (5 reviews)
cleanliness Seaside comfort with pool access and modern amenities in historic Malacca City.
The price is ¥4,446
¥8,365 total
includes taxes & fees
Jan 22 - Jan 23

Cheng Ho Residence
Cheng Ho ResidenceTaman Kota Laksamana
8.0 out of 10, Very Good, (73 reviews)
cleanliness Step into historic charm near Jonker Street, with free WiFi and parking.
The price is ¥4,444
¥5,859 total
includes taxes & fees
Jan 22 - Jan 23

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (112 reviews)
cleanliness Stylish heritage stay with daily breakfast near Malacca City's Jonker Street.
The price is ¥11,963
¥14,849 total
includes taxes & fees
Jan 29 - Jan 30

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (81 reviews)
cleanliness Enjoy beachside bliss near Jonker Street Night Market with free WiFi and room service.
The price is ¥6,390
¥8,228 total
includes taxes & fees
Jan 28 - Jan 29

Treasures Hotel and Suites
Treasures Hotel and SuitesMalacca City
9.0 out of 10, Wonderful, (164 reviews)
cleanliness Centrally positioned retreat in Malacca City with pool and wellness amenities.
The price is ¥11,911
¥13,565 total
includes taxes & fees
Jan 22 - Jan 23

Grandview Hotel Melaka
Grandview Hotel MelakaMalacca City
7.6 out of 10, Good, (27 reviews)
cleanliness Wake up to charming views just a short distance from historic Jonker Street Market.

Kapitan Kongsi Hotel
Kapitan Kongsi HotelMalacca City
8.0 out of 10, Very Good, (24 reviews)
cleanliness Enjoy 24-hour service and nightly market convenience at this welcoming Malacca City spot.
The price is ¥4,747
¥5,673 total
includes taxes & fees
Jan 26 - Jan 27

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
cleanliness Enjoy elegant comfort near Jonker Street Market in this stylish Malacca City gem.
The price is ¥2,971
¥3,716 total
includes taxes & fees
Jan 26 - Jan 27

Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (5 reviews)
cleanliness Quaint guest house with free WiFi and parking near Jonker Street Night Market.

Gingerflower Boutique Hotel
Gingerflower Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (292 reviews)
cleanliness Stylish heritage hotel with central location near Jonker Street Night Market.

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very Good, (40 reviews)
cleanliness Discover the vibrant heritage of Malacca City from a prime location by bicycle.

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
cleanliness Experience Malacca City at a cozy hotel with free WiFi and parking.
The price is ¥4,770
¥5,942 total
includes taxes & fees
Feb 4 - Feb 5
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

Sun Inns Hotel Ayer Keroh
B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is ¥2,203 per night from Feb 5 to Feb 6
¥2,203
¥2,886 total
Feb 5 - Feb 6
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












































































