Tebing Tinggi Holiday Rentals, Alor Gajah: Private House Rentals

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

Go beyond your typical stay in Tebing Tinggi

Family friendly

Spa

Apartment

Condo

Waterpark

Hot tub

Pool

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tebing Tinggi hotels

Taman Bandar Baru

Breakfast included

Hotel

Reserve now, pay later

Spa

Puri Suite | In-room safe, desk, iron/ironing board (on request), WiFi

1. Puri Melaka

Jonker Walk

CHLOE JIA YI

1.451.641 ₫

1.802.351 ₫ total

includes taxes & fees

14 Aug - 15 Aug

King Presidential Suite | Living area | 55-inch LED TV with satellite channels, TV

2 restaurants; breakfast, lunch and dinner served

2. Doubletree by Hilton Melaka

Malacca City

Kristian

1.781.913 ₫

2.198.459 ₫ total

includes taxes & fees

20 Aug - 21 Aug

3. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

2.426.978 ₫

2.716.938 ₫ total

includes taxes & fees

1 Sept - 2 Sept

Economy Single Room, 1 Single Bed | Floor plan

Family Room | Desk, free WiFi, bed sheets

4. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

367.879 ₫

461.177 ₫ total

includes taxes & fees

13 Aug - 14 Aug

5. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

1.203.206 ₫

1.509.198 ₫ total

includes taxes & fees

17 Aug - 18 Aug

Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets

Comfort Apartment, 1 Bedroom | Living area | 58-inch Smart TV with digital channels, TV, Netflix

6. Bali Sea View Residences Melaka by Stayrene

Malacca City

SENG JOO

798.987 ₫

1.220.515 ₫ total

includes taxes & fees

13 Aug - 14 Aug

7. Holiday Inn Melaka by IHG

Malacca City

Khairun

2.145.960 ₫

2.645.203 ₫ total

includes taxes & fees

20 Aug - 21 Aug

Deluxe Quad | Egyptian cotton sheets, premium bedding, down duvets, desk

8. Casa Bonita Hotel

Malacca City

Justin Chew Kit

648.833 ₫

855.062 ₫ total

includes taxes & fees

18 Aug - 19 Aug

9. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

881.376 ₫

1.129.439 ₫ total

includes taxes & fees

16 Aug - 17 Aug

10. Casa del Rio Melaka

Taman Kota Laksamana

Bill

5.920.508 ₫

6.426.056 ₫ total

includes taxes & fees

26 Aug - 27 Aug

Executive Room, 1 King Bed, Balcony City View | Bathroom | Shower, free toiletries, hair dryer, slippers

Executive Suite, 2 Bedrooms, City View | Minibar, in-room safe, desk, blackout curtains

11. The Pines Melaka

Malacca City

Christina

1.340.088 ₫

1.670.719 ₫ total

includes taxes & fees

13 Aug - 14 Aug

Family Room, Multiple Beds | Minibar, in-room safe, desk, laptop workspace

12. ibis Melaka

Malacca City

Fay Lian

1.292.047 ₫

1.614.031 ₫ total

includes taxes & fees

1 Sept - 2 Sept

13. Estadia Hotel

Malacca City

Lian peng

898.031 ₫

1.149.091 ₫ total

includes taxes & fees

14 Aug - 15 Aug

14. Treasures Hotel and Suites

Malacca City

"We spent four nights at Treasures and it was lovely. Quiet, peaceful, calm and welcoming inside, and 10 mins walk from the old town centre / Jonker St etc. We had a Premier room - very spacious and comfortable. Only thing was that the room is a bit deprived of natural light during the day as overlooking the inner courtyard, but we weren't in there much during the day anyway, and there are lots of nice communal areas to lounge around. Staff were very helpful. Breakfast buffet was good with...

Jannah

2.040.808 ₫

2.293.488 ₫ total

includes taxes & fees

11 Sept - 12 Sept

Outdoor pool, open 8:00 AM to 10:00 PM, pool loungers

Deluxe Suite, 2 Bedrooms, City View | Living area | 43-inch Smart TV with digital channels

Premier Suite, 2 Bedrooms, Sea View | Living area | 43-inch Smart TV with digital channels

15. Amber Cove Premier Suites Melaka

Malacca City

999.404 ₫

1.162.384 ₫ total

includes taxes & fees

13 Aug - 14 Aug

Superior Condo, 1 Bedroom, Non Smoking, Patio | Interior

16. Bali Residence - Melaka Kota Syahbandar

Melaka

521.583 ₫

627.178 ₫ total

includes taxes & fees

13 Aug - 14 Aug

Grand Deluxe Family Room | Premium bedding, minibar, in-room safe, desk

17. Jonker Boutique Hotel

Jonker Walk

"We stayed in a family room with two queen beds. Spacious and comfortable. Excellent location right outside Jonker Night Market, but note that you can definitely hear the noise and concerts going on right outside if you are on that side of the building. It ended around 11 pm. The bathroom was spacious but could be renovated - due to the design of the tub, there was a fair bit of moldy caulking. Staff was friendly and helpful."

Julie

1.447.820 ₫

1.653.091 ₫ total

includes taxes & fees

1 Sept - 2 Sept

18. Swiss-Garden Hotel Melaka

Malacca City

Janice

1.435.187 ₫

1.782.936 ₫ total

includes taxes & fees

17 Aug - 18 Aug

Deluxe Twin Room | In-room safe, desk, iron/ironing board (on request), free WiFi

Deluxe Double Room | In-room safe, desk, iron/ironing board (on request), free WiFi

19. Amverton Heritage Resort

Malacca City

Anonymous traveller

1.014.196 ₫

1.222.297 ₫ total

includes taxes & fees

26 Aug - 27 Aug

Standard Twin Room | Bathroom | Shower, towels

Deluxe Triple Room | Desk, free WiFi, bed sheets

20. Hotel O Tasik Utama

Malacca City

410.185 ₫

526.028 ₫ total

includes taxes & fees

27 Aug - 28 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Tebing Tinggi Hotel Reviews

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

Doubletree by Hilton Melaka

8/10 Good

"Reception counter staff are very helpful. Fast check in services. Clean & quiet room. Spacious room."

ibis Melaka

10/10 Excellent

"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."

Courtyard by Marriott Melaka

10/10 Excellent

"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Hatten Hotel Melaka

10/10 Excellent

"To me the room I stayed was overlooking my old school . Bring back memories"

Puri Melaka

10/10 Excellent

"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"

Baba House Melaka

10/10 Excellent

"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."

Swiss-Garden Hotel Melaka

10/10 Excellent

"Very very very very very nice hotel"

Asteria Melaka by Attic Suite

8/10 Good

"The room is really spacious but the shower system needs to improve."

More cheap stays in Tebing Tinggi

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

349.753 ₫

431.971 ₫ total

11 Sept - 12 Sept

includes taxes & fees

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

324.756 ₫

466.240 ₫ total

13 Aug - 14 Aug

includes taxes & fees

7/10 Good! (49 reviews)

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

384.421 ₫

498.170 ₫ total

13 Aug - 14 Aug

includes taxes & fees

8.2/10 Very good! (119 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

514.711 ₫

690.387 ₫ total

13 Aug - 14 Aug

includes taxes & fees

8.2/10 Very good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

Frequently asked questions

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

More ways to book

Book Hotels in Tebing Tinggi on Expedia.com.my

Find hotels in Tebing Tinggi from 354.005 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Tebing Tinggi

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Tebing Tinggi hotels

1. Puri Melaka

2. Doubletree by Hilton Melaka

3. Courtyard by Marriott Melaka

4. Hotel Seri Intan Tampin

5. Mudzaffar Hotel Melaka

6. Bali Sea View Residences Melaka by Stayrene

7. Holiday Inn Melaka by IHG

8. Casa Bonita Hotel

9. Bayview Hotel Melaka

10. Casa del Rio Melaka

11. The Pines Melaka

12. ibis Melaka

13. Estadia Hotel

14. Treasures Hotel and Suites

15. Amber Cove Premier Suites Melaka

16. Bali Residence - Melaka Kota Syahbandar

17. Jonker Boutique Hotel

18. Swiss-Garden Hotel Melaka

19. Amverton Heritage Resort

20. Hotel O Tasik Utama

Top Tebing Tinggi Hotel Reviews

Dusit Princess Melaka

Doubletree by Hilton Melaka

ibis Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Puri Melaka

Baba House Melaka

Swiss-Garden Hotel Melaka

Asteria Melaka by Attic Suite

More cheap stays in Tebing Tinggi

Persona Boutique Hotel

906 Premier Hotel

Finess Basic Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app