Find hotels in Tebing Tinggi from $12

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

    Upfront pricing

    Our total price for your stay includes taxes and fees

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 14 - Oct 15
Tomorrow
Oct 15 - Oct 16
This weekend
Oct 17 - Oct 19
Next weekend
Oct 24 - Oct 26

Filter by

Guest rating
Guest rating
Star rating

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

Puri Melaka
Spa
Puri Melaka
3.5 star property
8.6 out of 10, Excellent, (890)
"Very affordable, safe and clean, & excellent breakfast!"
$58 nightly
The price is $65
Oct 26 - Oct 27
Total with taxes and fees
Puri Melaka
Grand Swiss-Belhotel Melaka
Terrace/patio
Grand Swiss-Belhotel Melaka
3.5 star property
7.6 out of 10, Good, (20)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
$47 nightly
The price is $54
Nov 11 - Nov 12
Total with taxes and fees
Grand Swiss-Belhotel 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"
$70 nightly
The price is $79
Oct 22 - Oct 23
Total with taxes and fees
Heeren Straits Hotel
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, (226)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
$38 nightly
The price is $44
Oct 15 - Oct 16
Total with taxes and fees
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, (1001)
"Location, exercise stuff very friendly "
$85 nightly
The price is $95
Oct 29 - Oct 30
Total with taxes and fees
Holiday Inn Melaka by IHG
Swiss-Garden Hotel Melaka
Aerial view
Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (703)
"We had a great stay"
Swiss-Garden Hotel Melaka
Imperial Heritage Hotel Melaka
Property entrance
Imperial Heritage Hotel Melaka
3.5 star property
7.2 out of 10, Good, (980)
"Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka."
Imperial Heritage Hotel Melaka
Bayview Hotel Melaka
Interior entrance
Bayview Hotel Melaka
3.5 star property
7.6 out of 10, Good, (516)
"I had a great stay. Excellent place for the cost. "
$26 nightly
The price is $31
Nov 4 - Nov 5
Total with taxes and fees
Bayview Hotel Melaka
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, (57)
"Great place to stay in historic Malacca"
Aava Malacca Hotel
Heeren Palm Suites
Lobby sitting area
Heeren Palm Suites
3.5 star property
9.0 out of 10, Wonderful, (111)
"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. "
$80 nightly
The price is $89
Oct 15 - Oct 16
Total with taxes and fees
Heeren Palm Suites
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...
$11 nightly
The price is $15
Oct 15 - Oct 16
Total with taxes and fees
Heng Ann Guest House
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, (618)
"Value for money "
The Sterling
Gingerflower Boutique Hotel
Exterior
Gingerflower Boutique Hotel
3.0 star property
8.6 out of 10, Excellent, (287)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Gingerflower Boutique Hotel
Good2Stay Hotel
Lounge
Good2Stay Hotel
2.0 star property
8.2 out of 10, Very Good, (18)
"Great location, lovely staff, comfortable and clean"
$13 nightly
The price is $17
Oct 21 - Oct 22
Total with taxes and fees
Good2Stay Hotel
Rest Collection RedHouse Melaka
Lobby
Rest Collection RedHouse Melaka
3.5 star property
8.6 out of 10, Excellent, (23)
"This location is very convenient. Staff are friendly. The layout and display are very unique. Feels like home. "
Rest Collection RedHouse Melaka
Casa del Rio Melaka
Front of property - evening/night
Casa del Rio Melaka
5.0 star property
9.2 out of 10, Wonderful, (349)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
$232 nightly
The price is $255
Oct 15 - Oct 16
Total with taxes and fees
Casa del Rio Melaka
Hatten Hotel Melaka
Outdoor pool, sun loungers
Hatten Hotel Melaka
5.0 star property
8.0 out of 10, Very Good, (1006)
"Shopping area is just nearby to the hotel and also sheltered."
$61 nightly
The price is $69
Oct 15 - Oct 16
Total with taxes and fees
Hatten Hotel Melaka
Courtyard by Marriott Melaka
Lobby lounge
Courtyard by Marriott Melaka
5.0 star property
9.2 out of 10, Wonderful, (227)
"Good location. Near the city centre."
$85 nightly
The price is $96
Oct 26 - Oct 27
Total with taxes and fees
Courtyard by Marriott Melaka
Moty Hotel
Lobby sitting area
Moty Hotel
4.0 star property
8.8 out of 10, Excellent, (553)
"Nice property with comfortable rooms. Hotel is dated but well kept. Staff were very attentive and helpful. I would definitely recommend staying here."
$37 nightly
The price is $44
Oct 15 - Oct 16
Total with taxes and fees
Moty Hotel
Hotel Hong at Jonker Street
Twin Room | Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street
2.5 star property
8.6 out of 10, Excellent, (95)
"Really close to Jonker st and very clean."
$14 nightly
The price is $18
Oct 28 - Oct 29
Total with taxes and fees
Hotel Hong at Jonker Street
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
"Room was really nice and different from your cookie cutter hotel room. "
Yen Ping 1-night trip
Posted 16 hours ago
Rosa Malacca

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
$32 nightly
The price is $38 total per night from Oct 15 to Oct 16
$38 total
Oct 15 - Oct 16
Total with taxes and fees
7.6/10 Good! (8 reviews)

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 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, 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 748 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.

Explore a world of travel with Expedia