Search Tebing Tinggi hotels

  • 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

This weekend
5 Jun - 7 Jun
Next weekend
12 Jun - 14 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Tebing Tinggi hotels

Exterior

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
4 July - 5 July
Hotel Sri Rembia
Double Room, Shared Bathroom

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is NZ$43
includes taxes & fees
9 June - 10 June
Hotel O Coke Guest House
Exterior

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 NZ$86
includes taxes & fees
11 June - 12 June
Puteri Bay Hotel Melaka
Reception

Capital O 91277 Nur Villa Hotel

Capital O 91277 Nur Villa Hotel
2.0 star property
Malacca City
The price is NZ$24
includes taxes & fees
4 June - 5 June
Capital O 91277 Nur Villa Hotel
Economy Studio Suite

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 NZ$22
includes taxes & fees
7 June - 8 June
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Deluxe Single Room

Hotel Six Seven NearTamingSari ZZZ hotel

Hotel Six Seven NearTamingSari ZZZ hotel
2.0 star property
Malacca City
The price is NZ$23
includes taxes & fees
4 June - 5 June
Hotel Six Seven NearTamingSari ZZZ hotel
Interior

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 NZ$24
includes taxes & fees
23 June - 24 June
Johan Travellers Lodge
Lobby

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 NZ$32
includes taxes & fees
4 June - 5 June
Finess Basic Hotel
Double Room | Living area

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 NZ$62
includes taxes & fees
4 June - 5 June
New Wave Malacca Hotel
Deluxe Family Room with Balcony

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NZ$43
includes taxes & fees
4 June - 5 June
Glistar Hotel
Interior entrance

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 NZ$59
includes taxes & fees
8 June - 9 June
Casa Bonita Hotel
Front of property

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 NZ$171
includes taxes & fees
22 June - 23 June
PARKROYAL A'Famosa Melaka Resort
Front of property

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 NZ$26
includes taxes & fees
4 June - 5 June
Heng Ann Guest House
Front of property

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 NZ$30
includes taxes & fees
4 June - 5 June
Good2Stay Hotel
Children’s pool

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 NZ$28
includes taxes & fees
8 June - 9 June
Temasek Hotel
Exterior

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is NZ$69
includes taxes & fees
4 June - 5 June
Aman Inn Hotel
Terrace/patio

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 NZ$44
includes taxes & fees
7 June - 8 June
Hallmark Hotel Leisure
Deluxe Family Premier Extra

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 NZ$29
includes taxes & fees
8 June - 9 June
Euro Rich Hotel Melaka
Exterior

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 NZ$38
includes taxes & fees
14 June - 15 June
Heeren Street Hotel at Jonker Walk Melaka
Desk, soundproofing

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 NZ$36
includes taxes & fees
29 June - 30 June
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.
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

A'Famosa Resort

A'Famosa Resort

4/10 Poor
"It is not a good property at all"
TANIA ZARIN 2-night trip
Posted 20 hours ago
A'Famosa Resort

More cheap accommodation in Tebing Tinggi

De Swift Hotel

De Swift Hotel

172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is NZ$27 per night from 7 June to 8 June
NZ$27
7 June - 8 June
includes taxes & fees
7/10 Good! (4 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 traveller data. Other good choices for your trip to 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 holiday rentals that Tebing Tinggi has to offer?
Kota Laksamana Comfortable Crowd by Step-In: This holiday home rental outside of Tebing Tinggi is located in the city centre, 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 that 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, 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 793 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 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. 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