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

Apartment

Pool

Condo

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Tebing Tinggi hotels

A multi-story building with a prominent red and white color scheme, featuring a sign for 'Hotel Sri Rempia' and a visible entrance with a glass door.

A neatly made bed with white linens in a room with green walls.

A long, narrow hallway with red carpet and doors on both sides.

A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.

1. Hotel Sri Rembia

Alor Gajah

Alyssa Batrisyia

฿586

฿773 total

includes taxes & fees

8 Sept - 9 Sept

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.

A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.

A spacious room with large windows, multiple chandeliers, and tables set up for events.

A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.

2. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

฿6,074

฿6,682 total

includes taxes & fees

8 Sept - 9 Sept

A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.

A log cabin-style room with two beds, a television, and a ceiling fan.

A modern hotel with a glass facade, a spacious entrance, and a paved driveway.

A rustic bar area with wooden furniture and a sign reading "tropics".

3. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

฿4,281

฿5,093 total

includes taxes & fees

20 Sept - 21 Sept

A hotel room with two beds, a desk, a chair, a wardrobe, and a door.

A storefront with a large glass window and a sign above it.

A hotel lobby with a seating area, a television, and a decorative wall.

A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

฿302

฿432 total

includes taxes & fees

8 Sept - 9 Sept

A hotel room with a bed, a desk, a mirror, and a television.

A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.

A living room with a ceiling fan, a television, a sofa, and a coffee table.

5. Lilla Sea View Retreat Malacca

Alor Gajah

฿2,564

฿2,850 total

includes taxes & fees

9 Sept - 10 Sept

A hotel with a modern architectural design, featuring large glass windows and a covered entrance area.

A formal event setup with a white aisle, black chairs, and floral centerpieces.

A modern hotel corridor with reflective black and white tiled flooring, recessed lighting, and decorative wall panels.

A grand staircase with ornate railings and patterned steps leading to a balcony.

6. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

฿1,448

฿1,823 total

includes taxes & fees

19 Sept - 20 Sept

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A hotel with a sign for 'UMMIF TWO CLASSIC' restaurant.

A hotel room with two beds, a wall-mounted light fixture, and a door.

A bathroom with a sink, mirror, toilet, and shower.

7. Collection O Malacca Formerly Lavender Inn

Malacca City

฿365

฿500 total

includes taxes & fees

9 Sept - 10 Sept

A multi-story hotel with a modern design, featuring a prominent entrance and signage for Hotel Kobemas Melaka.

A hotel reception desk with a receptionist, a large sign reading "HABITAS Hotel", and a decorative plant in the background.

A restaurant with multiple dining tables and chairs, a kitchen area, and a chandelier.

A hotel room with a bed, bedside table, lamp, and a wardrobe.

8. Hotel Kobemas Melaka

Bukit Baru

Mohd

฿944

฿1,227 total

includes taxes & fees

7 Oct - 8 Oct

A modern reception area with a sleek white reception desk, a patterned wall design, and a clean, reflective floor.

A wicker basket with wrapped oranges and red gift cards on a marble table in a dining area with multiple tables and chairs.

A multi-story building with a modern architectural design, featuring balconies and large windows.

A modern hotel room with a large bed, a flat-screen TV, and a painting above the bed.

9. 906 Premier Hotel

Bukit Baru

Marvin

฿541

฿744 total

includes taxes & fees

8 Sept - 9 Sept

A building with a sign that reads "MAN INN" and a visible entrance with large windows.

A modern lobby with a stone wall, a plush sofa, a round table, and a mirror.

A hotel room with two beds, a ceiling fan, a small table, and a window with curtains.

10. Aman Inn Hotel

Bukit Baru

฿566

฿1,040 total

includes taxes & fees

8 Sept - 9 Sept

A water park with a large pool, water slides, and water features.

A spacious restaurant with multiple dining tables and chairs, a central counter, and a modern interior design.

The exterior of Amari Villa hotel with a glass facade, palm trees, and a signboard.

A modern living room with a sofa, two armchairs, a coffee table, a TV, and decorative lighting.

11. Bayou Lagoon Park Resort

Malacca City

Irene

฿785

฿1,040 total

includes taxes & fees

8 Sept - 9 Sept

A spacious lobby with a high ceiling, wooden beams, and ceiling fans. There are several potted plants and a reception desk in the center.

A spacious lobby with high ceilings, red seating, and a central column.

A spacious lobby with high ceilings, wooden beams, and a central chandelier. There are reception desks, seating areas, and a large floral arrangement.

A large building with a swimming pool, multiple balconies, and a well-lit exterior.

12. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

฿999

฿1,292 total

includes taxes & fees

13 Sept - 14 Sept

A hallway with a mirror, a hairdryer, and a door leading to a room.

A living room with a purple sofa, a wooden coffee table, a round table with four stools, a TV mounted on the wall, and a white shelf with a TV stand.

A hotel room with two single beds, a sofa, a small table, a desk with chairs, and a TV mounted on the wall.

13. Hotel Seri Intan Tampin

Tampin

AHMAD SHAIFFUDDIN

฿469

฿588 total

includes taxes & fees

8 Sept - 9 Sept

A buffet setup with various dishes and a central decorative vase.

A hotel room with two beds, a balcony with chairs, and a TV.

A hotel room with a bed, bedside tables, a nightstand, a wall-mounted lamp, and a painting above the bed.

14. Amverton Heritage Resort

Malacca City

Anonymous traveller

฿1,221

฿1,555 total

includes taxes & fees

8 Sept - 9 Sept

A hotel room with two beds, a desk, a chair, a sofa, and a kitchenette.

A room with two armchairs, a small table, and two framed pictures on the walls.

A modern living room with a flat-screen TV, a wooden coffee table, a sofa, and a kitchen area with a refrigerator and a sink.

The exterior of Hotel Valya with a modern facade and patterned glass panels.

15. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

฿1,018

฿1,205 total

includes taxes & fees

8 Sept - 9 Sept

Two single beds with white linens and towels, a modern headboard, and a wooden floor.

A hotel with a prominent 'HOTEL' sign, multiple floors, and a visible entrance.

A hotel corridor with carpeted floors, doors on both sides, and a fire extinguisher on the right wall.

A hotel reception area with a modern reception desk, a sofa, and framed artwork on the walls.

16. Grandview Hotel Melaka

Malacca City

Abdul Rasyid

฿521

฿729 total

includes taxes & fees

8 Sept - 9 Sept

A table with a plate, a bowl of bread, and two cups of a beverage, set against a backdrop of a water body and buildings.

A multi-level interior with a staircase, a fan, and a table with chairs.

A hotel room with two beds, a desk, and an air conditioning unit.

An aerial view of a historic building complex with red-tiled roofs, white walls, and a central courtyard.

17. Heeren Street Hotel at Jonker Walk Melaka

Taman Kota Laksamana

alex

฿689

฿850 total

includes taxes & fees

8 Sept - 9 Sept

A water slide with people on inflatable tubes.

A golf course with a large building in the background.

A hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.

A golf course with a pond, palm trees, and a bridge.

18. A'Famosa Resort

Alor Gajah

Saodah

฿1,744

฿2,139 total

includes taxes & fees

22 Sept - 23 Sept

A hotel room with two beds, a dining table with chairs, and large windows offering a view of greenery.

A hotel room with two single beds, a small table with a chair, and a view of the city through large windows.

A modern room with a large window, a flat-screen TV, a small desk, and two chairs.

A hotel building with multiple floors, air conditioning units, and a large sign reading "GLISTAR HOTEL".

19. Glistar Hotel

Tampin

฿696

฿833 total

includes taxes & fees

8 Sept - 9 Sept

A hotel reception area with a wooden reception desk, a sign for Hotel Cowboy, and a counter with various items.

A swimming pool with a tiled deck, surrounded by palm trees and a multi-story building with green roofs and white walls.

A multi-story building with a prominent sign reading "TOTTEN SUPER COV".

A long, narrow hallway with a tiled floor, white walls, and doors on both sides.

20. Capital O 91154 Oyo Super Cowboy Hotel Melaka

Malacca City

฿481

฿626 total

includes taxes & fees

5 Oct - 6 Oct

View all properties

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

Top Tebing Tinggi Hotel Reviews

Baba House Melaka

10/10 Excellent

"One of best hotel located at Jonker street area."

Courtyard by Marriott Melaka

10/10 Excellent

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Hatten Hotel Melaka

10/10 Excellent

"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

Courtyard @ Heeren Boutique Hotel

10/10 Excellent

"Great place and amazing location!"

Swiss-Garden Hotel Melaka

10/10 Excellent

"Amazing breakfast buffet!"

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

The Nest House

10/10 Excellent

"Love the design of this 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

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

฿422

฿604 total

8 Sept - 9 Sept

includes taxes & fees

6.6/10 (20 reviews)

Finess Basic Hotel

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

฿490

฿635 total

20 Sept - 21 Sept

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

฿541

฿744 total

8 Sept - 9 Sept

includes taxes & fees

7/10 Good! (49 reviews)

Aurora Hotel

117 & 117A, Jalan Munshi Abdullah Malacca City

฿983

฿1,168 total

8 Sept - 9 Sept

includes taxes & fees

7.8/10 Good! (100 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

฿2,249

฿2,535 total

20 Sept - 21 Sept

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

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 Doubletree by Hilton Melaka and Courtyard by Marriott 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 804 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 Melaka International Bowling Centre. You'll also find Malacca Zoo 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

More ways to book

Book Hotels in Tebing Tinggi on Expedia.com.my

Find hotels in Tebing Tinggi from ฿432

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. Hotel Sri Rembia

2. PARKROYAL A'Famosa Melaka Resort

3. Philea Resort & Spa

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

5. Lilla Sea View Retreat Malacca

6. Mudzaffar Hotel Melaka

7. Collection O Malacca Formerly Lavender Inn

8. Hotel Kobemas Melaka

9. 906 Premier Hotel

10. Aman Inn Hotel

11. Bayou Lagoon Park Resort

12. Hotel Seri Malaysia Melaka

13. Hotel Seri Intan Tampin

14. Amverton Heritage Resort

15. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

16. Grandview Hotel Melaka

17. Heeren Street Hotel at Jonker Walk Melaka

18. A'Famosa Resort

19. Glistar Hotel

20. Capital O 91154 Oyo Super Cowboy Hotel Melaka

Top Tebing Tinggi Hotel Reviews

Baba House Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Courtyard @ Heeren Boutique Hotel

Swiss-Garden Hotel Melaka

PARKROYAL A'Famosa Melaka Resort

Puri Melaka

The Nest House

Asteria Melaka by Attic Suite

More cheap stays in Tebing Tinggi

New Century Hotel

Finess Basic Hotel

906 Premier Hotel

Aurora Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app