Find hotels in Tebing Tinggi from CA $23

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tebing Tinggi hotels

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (82 reviews)
"Nice"
Malaysia
Sharehan
The price is CA $48
CA $62 total
includes taxes & fees
Feb 27 - Feb 28
Puteri Bay Hotel Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (26 reviews)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is CA $119
CA $134 total
includes taxes & fees
Mar 13 - Mar 14
PARKROYAL A'Famosa Melaka Resort

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Malaysia
Mohd Ramlee
The price is CA $75
CA $93 total
includes taxes & fees
Feb 27 - Feb 28
A'Famosa Resort

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is CA $31
CA $38 total
includes taxes & fees
Feb 27 - Feb 28
Hotel O Coke Guest House

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is CA $14
CA $19 total
includes taxes & fees
Mar 2 - Mar 3
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is CA $47
CA $60 total
includes taxes & fees
Mar 1 - Mar 2
Caspari Hotel

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is CA $190
CA $231 total
includes taxes & fees
Mar 6 - Mar 7
Philea Resort & Spa

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27 reviews)
"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is CA $117
CA $143 total
includes taxes & fees
Feb 28 - Mar 1
MITC Hotel

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (4 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is CA $73
CA $84 total
includes taxes & fees
Mar 1 - Mar 2
Asteria Melaka by Attic Suite

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.4 out of 10, Exceptional, (361 reviews)
"We had an excellent stay with a very smooth and swift check-in process. The staff were exceptionally kind, attentive, and always ready to help, making the experience truly pleasant from the moment we arrived."
United States
Irfan
The price is CA $310
CA $341 total
includes taxes & fees
Feb 27 - Feb 28
Casa del Rio Melaka

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (94 reviews)
"Such a lovely hotel with a kind and considerate staff and the best breakfast spread."
Singapore
Mia-Margaret
The price is CA $229
CA $252 total
includes taxes & fees
Mar 3 - Mar 4
5 Heeren

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is CA $33
CA $40 total
includes taxes & fees
Mar 2 - Mar 3
Glistar Hotel

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is CA $39
CA $50 total
includes taxes & fees
Mar 1 - Mar 2
OYO 90899 Tube Hotel Melaka

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Batu Berendam
The price is CA $32
CA $53 total
includes taxes & fees
Mar 1 - Mar 2
Aman Inn Hotel

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
8.8 out of 10, Excellent, (6 reviews)
"Friendly staff and a great location. I would definitely stay again. 😁"
Australia
ORLANDO
The price is CA $56
CA $65 total
includes taxes & fees
Feb 27 - Feb 28
Jade Guesthouse

Dusit Princess Melaka

Dusit Princess Melaka
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (67 reviews)
"Great stay!"
Singapore
Azmi
The price is CA $139
CA $155 total
includes taxes & fees
Mar 27 - Mar 28
Dusit Princess Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (915 reviews)
"The building was charming and in a great location. The staff was very nice!"
United States
Koren
The price is CA $74
CA $94 total
includes taxes & fees
Mar 13 - Mar 14
Puri Melaka

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (116 reviews)
"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. "
United States
Azim
The price is CA $113
CA $140 total
includes taxes & fees
Mar 5 - Mar 6
Heeren Palm Suites

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (77 reviews)
"Everything about this place is awesome!"
United States
Prem
Liu Men 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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Top Tebing Tinggi Hotel Reviews

Recent Reviews in Tebing Tinggi

More cheap stays in Tebing Tinggi

Frequently asked questions

What is the best area to stay in Tebing Tinggi?
The best area to stay in Tebing Tinggi is the city centre, particularly around Jalan Sultan Mansor and the surrounding streets.

This area is the heart of Tebing Tinggi, offering a convenient base for exploring. It's quite walkable, with a mix of older shophouses and more modern establishments. You'll find many local eateries, shops, and essential services concentrated here. The main bus terminal is also located centrally, making it easy to arrive and depart.

For solo travellers, staying in the city centre provides easy access to local life and amenities. You can easily find places to eat, explore the shops, and access public transport without needing a car. There are usually several hotels offering good value in this central location.

Families will also find the city centre a practical choice. With various dining options, from local hawker stalls to more formal restaurants, and shops for any necessities, it simplifies daily planning.
When is the best time to go to Tebing Tinggi?
The best time to go to Tebing Tinggi, Malacca, Malaysia is during the dry season, which typically runs from March to October.

During these months, you'll experience less rainfall and plenty of sunshine, making it ideal for exploring the outdoor attractions and enjoying the cultural sites without the interruption of heavy downpours. The weather is generally warm and humid year-round, but the dry season offers more consistently pleasant conditions for sightseeing.

This period is particularly good for couples looking to enjoy leisurely walks through historic areas like Jonker Street or take a river cruise. The clearer skies also make for better photography opportunities of landmarks such as the A Famosa fort.

Families will also find the dry season more convenient for visiting attractions like the Malacca Sultanate Palace Museum or exploring the Melaka River.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Tebing Tinggi.
How can I save on a Tebing Tinggi hotel booking with Expedia?
Members always get our best prices. Find our best Tebing Tinggi hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Tebing Tinggi hotel?
Prices for hotels in Tebing Tinggi often vary, but you can find a great deal from CA $23 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia