Tebing Tinggi Hotels

  • 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

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 P1,120
P1,478 total
includes taxes & fees
Jun 6 - Jun 7
Hotel Sri Rembia

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is P1,282
P1,604 total
includes taxes & fees
Jun 9 - Jun 10
Hotel O Coke Guest House

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is P2,480
P3,145 total
includes taxes & fees
Jun 11 - Jun 12
Puteri Bay Hotel Melaka

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is P650
P904 total
includes taxes & fees
Jun 4 - Jun 5
Capital O 91277 Nur Villa Hotel

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 P590
P839 total
includes taxes & fees
Jun 13 - Jun 14
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel Six Seven NearTamingSari ZZZ hotel

Hotel Six Seven NearTamingSari ZZZ hotel
2.0 star property
Malacca City
The price is P591
P840 total
includes taxes & fees
Jun 9 - Jun 10
Hotel Six Seven NearTamingSari ZZZ hotel

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is P558
P860 total
includes taxes & fees
Jun 23 - Jun 24
Johan Travellers Lodge

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
Singapore
wei cheong allan
The price is P936
P1,213 total
includes taxes & fees
Jun 4 - Jun 5
Finess Basic Hotel

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is P1,744
P2,260 total
includes taxes & fees
Jun 7 - Jun 8
New Wave Malacca Hotel

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is P1,331
P1,593 total
includes taxes & fees
Jun 5 - Jun 6
Glistar Hotel

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (97 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is P1,657
P2,174 total
includes taxes & fees
Jun 8 - Jun 9
Casa Bonita Hotel

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (34 reviews)
"Nice"
Malaysia
Elvis
The price is P16,708
P18,278 total
includes taxes & fees
Jun 4 - Jun 5
PARKROYAL A'Famosa Melaka Resort

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.2 out of 10, Wonderful, (7 reviews)
"Lovely locations, safe area and access, friendly staff."
Canada
Geoffrey
The price is P730
P991 total
includes taxes & fees
Jun 4 - Jun 5
Heng Ann Guest House

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.2 out of 10, Very Good, (23 reviews)
"The room was very neat and staff were helpful during the check-in and check-out process"
Australia
Eoin
The price is P765
P1,105 total
includes taxes & fees
Jun 7 - Jun 8
Good2Stay Hotel

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (57 reviews)
"Good location Best service Politeness Kindness Be prepared for the extra mike service "
United States
Ng Kim Piow
The price is P752
P1,030 total
includes taxes & fees
Jun 8 - Jun 9
Temasek Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is P1,577
P2,524 total
includes taxes & fees
Jun 4 - Jun 5
Aman Inn Hotel

Hallmark Hotel Leisure

Hallmark Hotel Leisure
3.0 star property
Malacca City
6.0 out of 10, (176 reviews)
"1. Fast check-in with very courteous staffs at reception. 2. Perfectly situated with 5 min walk to Jonker Street. 3. On-site parking was a blessing for the car needed a good rest too."
Singapore
ONG
The price is P1,114
P1,532 total
includes taxes & fees
Jul 2 - Jul 3
Hallmark Hotel Leisure

Euro Rich Hotel Melaka

Euro Rich Hotel Melaka
2.5 star property
Malacca City
6.6 out of 10, (232 reviews)
"Good service and nice place "
Malaysia
Tan
The price is P784
P1,050 total
includes taxes & fees
Jun 8 - Jun 9
Euro Rich Hotel Melaka

Heeren Street Hotel at Jonker Walk Melaka

Heeren Street Hotel at Jonker Walk Melaka
2.0 star property
Taman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location Clean and cosy "
Malaysia
alex
The price is P1,170
P1,466 total
includes taxes & fees
Jun 7 - Jun 8
Heeren Street Hotel at Jonker Walk Melaka

Hotel Mutiara KGMMB Melaka

Hotel Mutiara KGMMB Melaka
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (9 reviews)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
Australia
ong
The price is P1,081
P1,386 total
includes taxes & fees
Jun 29 - Jun 30
Hotel Mutiara KGMMB 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

Top Tebing Tinggi Hotel Reviews

More cheap stays in Tebing Tinggi

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?
Kota Laksamana Comfortable Crowd by Step-In: This vacation home rental outside of Tebing Tinggi is located in the city center and offers a balcony, air-conditioning, and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. 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.
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 793 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