Search Tebing Tinggi hotels

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
11 Jan - 12 Jan
Tomorrow
12 Jan - 13 Jan
Next weekend
16 Jan - 18 Jan
In two weeks
23 Jan - 25 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tebing Tinggi hotels

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, (81 reviews)
"Nice"
Malaysia
Sharehan
The price is NZ$93
includes taxes & fees
10 Feb - 11 Feb
Puteri Bay Hotel Melaka
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor 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."
Malaysia
Alyssa Batrisyia
The price is NZ$39
includes taxes & fees
12 Jan - 13 Jan
Hotel Sri Rembia
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (24 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is NZ$225
includes taxes & fees
10 Feb - 11 Feb
PARKROYAL A'Famosa Melaka Resort
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (906 reviews)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is NZ$112
includes taxes & fees
18 Jan - 19 Jan
Puri Melaka
Lounge
Good2Stay Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (19 reviews)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
Good2Stay Hotel
City view from property
D Anugerah Hotel

D Anugerah Hotel

D Anugerah Hotel
2.0 star property
Taman Melaka Raya
The price is NZ$31
includes taxes & fees
11 Feb - 12 Feb
D Anugerah Hotel
Standard Double Room
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is NZ$18
includes taxes & fees
19 Jan - 20 Jan
OYO 91258 Qish Hotel Banda Kaba
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,002 reviews)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is NZ$100
includes taxes & fees
14 Jan - 15 Jan
Hatten Hotel Melaka
Exterior
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905 reviews)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is NZ$183
includes taxes & fees
1 Feb - 2 Feb
Doubletree by Hilton Melaka
Lobby lounge
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (246 reviews)
"Good hospitality Nice room "
Singapore
Than Htike
The price is NZ$168
includes taxes & fees
12 Jan - 13 Jan
Courtyard by Marriott Melaka
Exterior
Caspari Hotel

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.4 out of 10, Very good, (22 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is NZ$66
includes taxes & fees
19 Jan - 20 Jan
Caspari Hotel
Standard Apartment, 1 Bedroom, Sea View
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 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NZ$59
includes taxes & fees
12 Jan - 13 Jan
Bali Sea View Residences Melaka by Stayrene
Suite | Balcony view
Asiatic Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40 reviews)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is NZ$53
includes taxes & fees
28 Jan - 29 Jan
Kingston Hotel 9 at Jonker Street
Exterior
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"The room is clean! Staff are friendly. "
Singapore
Kent
The price is NZ$86
includes taxes & fees
19 Jan - 20 Jan
Asteria Melaka by Attic Suite
Deluxe Family Room with Balcony
Glistar Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NZ$48
includes taxes & fees
12 Jan - 13 Jan
Glistar Hotel
Superior Room
Trevor Hotel by I Housing

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
8.8 out of 10, Excellent, (3 reviews)
""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to...
Malaysia
Sivasubashini
The price is NZ$47
includes taxes & fees
12 Jan - 13 Jan
Trevor Hotel by I Housing
Outdoor pool, pool loungers
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location, exercise stuff very friendly "
China
Jing
The price is NZ$173
includes taxes & fees
26 Jan - 27 Jan
Holiday Inn Melaka by IHG
Indoor pool
Moty Hotel

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (566 reviews)
"Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities."
United States
Sophie
The price is NZ$75
includes taxes & fees
12 Jan - 13 Jan
Moty Hotel
Front of property
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 reviews)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest 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

Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean and spacious room. Reception & Cafe Staff were all polite, helpful and hospitable. Superb housekeeping. Although location was abit far from major tourist attractions (around 15 - 20 mins drive away), but we make do as we self-drive around. A very rustic and cosy place of stay! Thank you Rosa!"
GAN PING 2-night trip
Posted 5 days ago
Rosa Malacca

More cheap accommodation in Tebing Tinggi

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is NZ$27 per night from 20 Jan to 21 Jan
NZ$27
20 Jan - 21 Jan
includes taxes & fees

Frequently asked questions

What's the best place for a stay in Tebing Tinggi?
Hatten Hotel Melaka, located 9.9 mi (16 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 Bayview 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 kitchenware. 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