Find hotels in Tebing Tinggi from NT$556

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 11 - Sep 12
Tomorrow
Sep 12 - Sep 13
This weekend
Sep 12 - Sep 14
Next weekend
Sep 19 - Sep 21

Filter by

Guest rating
Guest rating
Star rating

Compare 703 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Our top choices for Tebing Tinggi hotels

Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (888)
"Very affordable, safe and clean, & excellent breakfast!"
The price is NT$1,621
NT$2,013 total
includes taxes & fees
Sep 11 - Sep 12
Puri Melaka
Heeren Straits Hotel
Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is NT$1,991
NT$2,450 total
includes taxes & fees
Sep 12 - Sep 13
Heeren Straits Hotel
Grand Swiss-Belhotel Melaka
Terrace/patio

Grand Swiss-Belhotel Melaka

3.5 star property
7.6 out of 10, Good, (19)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is NT$1,610
NT$1,840 total
includes taxes & fees
Sep 16 - Sep 17
Grand Swiss-Belhotel Melaka
The Nest House
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (223)
"Incredible place "
The price is NT$1,068
NT$1,361 total
includes taxes & fees
Sep 15 - Sep 16
The Nest House
Holiday Inn Melaka by IHG
Outdoor pool, sun loungers

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1000)
"Good sea view"
The price is NT$2,264
NT$2,780 total
includes taxes & fees
Oct 9 - Oct 10
Holiday Inn Melaka by IHG
Treasures Hotel and Suites
Free daily local cuisine breakfast

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (157)
"Staff friendly and the morning breakfast was pretty good "
The price is NT$2,560
NT$2,866 total
includes taxes & fees
Sep 15 - Sep 16
Treasures Hotel and Suites
Imperial Heritage Hotel Melaka
Property entrance

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (975)
"Very convenient location, and staff are friendly"
Imperial Heritage Hotel Melaka
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (701)
"We had a great stay"
The price is NT$2,703
NT$3,290 total
includes taxes & fees
Sep 21 - Sep 22
Swiss-Garden Hotel Melaka
Bayview Hotel Melaka
Interior entrance

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (511)
"I had a great stay. Excellent place for the cost. "
The price is NT$844
NT$1,096 total
includes taxes & fees
Sep 21 - Sep 22
Bayview Hotel Melaka
Heng Ann Guest House
Lobby

Heng Ann Guest House

2.5 star property
9.6 out of 10, Exceptional, (4)
"Lovely convenient self-service property. Refreshments fridge and free water available 24/7, easy check in and check out. It is walkable for those who enjoy walking. About a 20 minute work into the very centre of Dutch Malacca. It is also a pretty walk past part of Little India and several good places to eat, so it doesn't feel like 20 minutes. There is also a Chinese cultural temple upstairs which is worth a look. The room itself was spacious and had a small balcony. Bathroom had plenty of...
Heng Ann Guest House
Aava Malacca Hotel
Superior Suite, 1 King Bed | 1 bedroom, minibar, in-room safe, desk

Aava Malacca Hotel

3.0 star property
8.8 out of 10, Excellent, (54)
"Great place to stay in historic Malacca"
Aava Malacca Hotel
The Sterling
Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi

The Sterling

4.0 star property
7.6 out of 10, Good, (617)
"Value for money "
The Sterling
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (109)
"Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. "
The price is NT$2,233
NT$2,736 total
includes taxes & fees
Sep 15 - Sep 16
Heeren Palm Suites
Casa del Rio Melaka
Front of property - evening/night

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (347)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is NT$6,658
NT$7,299 total
includes taxes & fees
Sep 21 - Sep 22
Casa del Rio Melaka
Good2Stay Hotel
Lounge

Good2Stay Hotel

2.0 star property
8.2 out of 10, Very Good, (18)
"Great location, lovely staff, comfortable and clean"
The price is NT$358
NT$516 total
includes taxes & fees
Sep 12 - Sep 13
Good2Stay Hotel
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (55)
"Rooms are clean with great ocean view."
The price is NT$2,497
NT$2,798 total
includes taxes & fees
Sep 11 - Sep 12
Amadel Residence
Rest Collection RedHouse Melaka
Lobby

Rest Collection RedHouse Melaka

3.5 star property
8.6 out of 10, Excellent, (23)
"Great location. Amazing room with slides for the kids. Just one of a kind experience. "
Rest Collection RedHouse Melaka
Gingerflower Boutique Hotel
Exterior

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (285)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Gingerflower Boutique Hotel
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.6 out of 10, Excellent, (550)
"The staff are friendly and approachable. Will definitely stay here again. The manager Ms Masture is friendly and recommended us a few food places that is sedap!"
The price is NT$1,309
NT$1,514 total
includes taxes & fees
Sep 11 - Sep 12
Moty Hotel
Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (220)
"Enjoyed my time there"
The price is NT$2,524
NT$2,834 total
includes taxes & fees
Sep 21 - Sep 22
Courtyard by Marriott Melaka
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
Sign in
Sign up, it's free

Top Tebing Tinggi Hotel Reviews

Rosa Malacca

Rosa Malacca

10/10 Excellent
"Quirky hotel with lovely staff. Every staff member was cheerful and welcoming. Breakfast was OK. Nothing fancy but good enough and certainly good enough for the price. Room was good. A little bit dark but we were out most of the time so it didn’t matter. Easy walk (15 mins) to all tourist attractions. I would recommend. "
Kay 2-night trip
Posted 12 hours ago
Rosa Malacca

More cheap stays in Tebing Tinggi

More cheap stays in Tebing Tinggi

Atlantis Residence Premium By I Housing

Atlantis Residence Premium By I Housing

Jalan KSB 11A, Pangsapuri Atlantis, Atlantis Kota Syah, Taman Kota Laksamana, Malacca City, Malacca
The price is NT$715 per night from Sep 22 to Sep 23
NT$715
NT$866 total
Sep 22 - Sep 23
includes taxes & fees
7.2/10 Good! (7 reviews)

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 traveler data. Two other choices for your stay in the area are Courtyard by Marriott Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Tebing Tinggi.

What are some of the best vacation rentals in Tebing Tinggi?

Imperial Cottage Westin: This vacation home rental outside of Tebing Tinggi offers a balcony, a selection of games, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave, 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, the majority of room reservations are refundable if you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might still have the option to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Tebing Tinggi.

Where can I learn more about changing or cancelling my trip to Tebing Tinggi?

For more information about changing or cancelling your trip to Tebing Tinggi, click here.

What is staying in Tebing Tinggi like?

Those traveling to Tebing Tinggi are sure to enjoy the sights to see and things to do. There are 693 hotels and other accommodations in the surrounding area. Find out more about Tebing Tinggi.

What are the top places to visit in Tebing Tinggi?

Places to visit in the wider area include Hang Jebat Stadium, Melaka International Trade Center, and Malacca Zoo. You'll also find A' Famosa Water Theme Park and A'Famosa Water Theme Park in the area. Check out what more 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 temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Tebing Tinggi are November, December, October, and May, with each month seeing an average of 10 inches of rainfall.