Tebing Tinggi Hotels from ₹1,731

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Dec - 19 Dec
Tomorrow
19 Dec - 20 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tebing Tinggi hotels

Outdoor pool
Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is ₹2,850
₹3,383 total
includes taxes & fees
18 Jan - 19 Jan 2026
Amber Cove Melaka Sea View by Stayrene
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is ₹1,444
₹1,956 total
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Interior detail
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is ₹3,688
₹4,270 total
includes taxes & fees
23 Dec - 24 Dec
Jade Guesthouse
Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix
Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ₹2,710
₹3,214 total
includes taxes & fees
14 Jan - 15 Jan 2026
Bali Sea View Residences Melaka by Stayrene
Executive Suite | Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is ₹2,893
₹3,580 total
includes taxes & fees
22 Dec - 23 Dec
OYO 90899 Tube Hotel Melaka
Deluxe Twin Room, 2 Single Beds | Desk, laptop workspace, free WiFi, bed sheets
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is ₹1,230
₹1,623 total
includes taxes & fees
21 Dec - 22 Dec
OYO 89497 Dream Nur Hotel
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
The price is ₹6,803
₹7,748 total
includes taxes & fees
12 Jan - 13 Jan 2026
Treasures Hotel and Suites
Hallway
Liu Men Melaka

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (73)
"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Malaysia
Asri
Liu Men Melaka
Premier Double Room | In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
The price is ₹4,011
₹5,045 total
includes taxes & fees
5 Jan - 6 Jan 2026
JonkeRED Heritage Hotel
Front of property
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (462)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
Canada
Valerie
The price is ₹3,561
₹4,598 total
includes taxes & fees
18 Jan - 19 Jan 2026
Courtyard @ Heeren Boutique Hotel
Standard Room, 1 Queen Bed | Minibar, in-room safe, desk, laptop workspace
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka
Exterior
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
Gingerflower Boutique Hotel
Reception
Aman Inn Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is ₹1,725
₹3,038 total
includes taxes & fees
6 Jan - 7 Jan 2026
Aman Inn Hotel
Family Room, Balcony | Desk, laptop workspace, blackout curtains, soundproofing
Heng Ann Guest House

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House
Front of property
Park City Motel

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2)
Park City Motel
Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi
The Sterling

The Sterling

The Sterling
4.0 star property
Malacca City
7.6 out of 10, Good, (619)
"The hotel was nice and very convenience location."
Canada
RAYMOND MT
The Sterling
Children’s activities
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is ₹16,251
₹18,012 total
includes taxes & fees
20 Dec - 21 Dec
Birkin International Hotel
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets
The Nest House

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (229)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is ₹3,244
₹4,144 total
includes taxes & fees
14 Jan - 15 Jan 2026
The Nest House
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Tebing Tinggi Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location & exceptionally friendly staff. Our first stay and it will not be the last - definitely recommended and we will be back! "
Thomas 2-night trip
Posted 3 days ago
Casa del Rio Melaka

More cheap stays in Tebing Tinggi

Johan Travellers Lodge

Johan Travellers Lodge

2, Jalan Melaka Raya 1 Malacca City
The price is ₹1,443 per night from 1 Jan to 2 Jan
₹1,443
₹1,991 total
1 Jan - 2 Jan 2026
includes taxes & fees
7.8/10 Good! (21 reviews)

Frequently asked questions

What's the best place for a stay in Tebing Tinggi?
Bayview Hotel Melaka, located 9.3 mi (14.9 km) from the heart of Tebing Tinggi, is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are Hatten Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Tebing Tinggi.
What are some of the best holiday rentals that Tebing Tinggi has to offer?
Tehel Farmhouse: This holiday home rental outside of Tebing Tinggi is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. See all vacation rentals in Tebing Tinggi.
If I need to cancel my hotel reservation in Tebing Tinggi, will I receive a refund?
Yes, you'll find most room reservations are refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Tebing Tinggi.
What is staying in Tebing Tinggi like?
Those travelling to Tebing Tinggi will definitely enjoy the sights to see and things to do. There are 764 hotels and other accommodation options in the surrounding area. Find out more about Tebing Tinggi.
What should I see while I'm in Tebing Tinggi?
Places to visit in the wider area include Melaka International Trade Center, Malacca Zoo and A' Famosa Water Theme Park. You'll also find A'Famosa Water Theme Park and AEON Melaka Shopping Centre in the area. Take a look at what more there is to see and do in Expedia's Tebing Tinggi guide.
What's the seasonal weather like in Tebing Tinggi?
The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Tebing Tinggi are November, December, October and May, with each month seeing an average of 255 mm of rainfall.

Explore a world of travel with Expedia