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 long, narrow hallway with red carpet and doors on both sides.

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

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

Rp316.532

Rp417.453 total

includes taxes & fees

29 Sept - 30 Sept

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

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

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

2. Amverton Heritage Resort

Malacca City

Anonymous traveller

Rp637.559

Rp813.843 total

includes taxes & fees

29 Sept - 30 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 grand staircase with ornate railings and patterned steps leading to a balcony.

A hotel lobby with a patterned carpet, seating areas, and a reception desk.

3. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

Rp776.935

Rp978.307 total

includes taxes & fees

8 Oct - 9 Oct

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 reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".

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

Rp152.157

Rp221.458 total

includes taxes & fees

4 Oct - 5 Oct

A spa area with a large bathtub, towels, candles, and a brick wall.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

5. Puri Melaka

Jonker Walk

lai

Rp998.806

Rp1.240.115 total

includes taxes & fees

29 Sept - 30 Sept

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

6. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"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."

Harun Aaron

Rp1.625.947

Rp1.821.940 total

includes taxes & fees

7 Oct - 8 Oct

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

A pool area with a gazebo, palm trees, and a water fountain.

A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.

A spacious lobby with a marble floor, seating areas, and large windows.

7. 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

Rp606.434

Rp777.115 total

includes taxes & fees

30 Sept - 1 Oct

8. The Pines Melaka

Malacca City

Christina

Rp788.651

Rp992.131 total

includes taxes & fees

29 Sept - 30 Sept

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

9. Swiss-Garden Hotel Melaka

Malacca City

Janice

Rp840.975

Rp1.053.874 total

includes taxes & fees

29 Sept - 30 Sept

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.

10. Doubletree by Hilton Melaka

Malacca City

TECK

Rp1.261.208

Rp1.554.143 total

includes taxes & fees

5 Oct - 6 Oct

A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.

A food stall with various seafood items displayed on ice, including clams and shrimp.

A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.

A spacious living area with a high ceiling, exposed brick wall, and a large framed artwork.

11. Treasures Hotel and Suites

Malacca City

Barbara

Rp1.404.185

Rp1.578.043 total

includes taxes & fees

28 Oct - 29 Oct

A waterfront hotel with multiple balconies, a boat dock, and a gazebo.

A spacious living room with a large window, a ceiling fan, and a view of the city.

A restaurant with a curved bar, multiple seating areas, and decorative arches.

A hotel with a central courtyard, a swimming pool, and a river view.

12. Casa del Rio Melaka

Taman Kota Laksamana

Bill

Rp2.933.298

Rp3.233.879 total

includes taxes & fees

29 Sept - 30 Sept

A spacious lobby with large glass doors, a reception desk, and a staircase.

A modern lobby with large windows, a marble floor, and contemporary furniture.

A large, multi-story hotel with a central entrance and a sign reading "Casa Bonita Hotel".

A hotel room with two beds, a red sofa, and a patterned headboard.

13. Casa Bonita Hotel

Malacca City

Justin Chew Kit

Rp372.816

Rp501.446 total

includes taxes & fees

29 Sept - 30 Sept

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

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

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.

14. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

Rp2.947.535

Rp3.249.258 total

includes taxes & fees

30 Sept - 1 Oct

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.

A modern kitchen with a glass partition, a coffee machine, and a seating area with a patterned rug.

A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.

A modern interior with a glass partition, a reception desk, and seating area.

15. The Nest House

Taman Melaka Raya

Dianfei

Rp549.667

Rp710.130 total

includes taxes & fees

29 Sept - 30 Sept

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

16. ibis Melaka

Malacca City

Yee Teng

Rp888.998

Rp1.110.541 total

includes taxes & fees

11 Oct - 12 Oct

A hallway with hanging plants, a door with a glass panel, and a sign with directional arrows.

A hotel courtyard with a tiled floor, white and black chairs, and potted plants.

A dimly lit hotel room with a television, a ceiling fan, and a window with curtains.

A hotel room with two beds, a wooden floor, a dining area with chairs, and patterned wallpaper.

17. Jonker Boutique Hotel

Jonker Walk

hong keong

Rp893.474

Rp1.026.475 total

includes taxes & fees

29 Sept - 30 Sept

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

A hotel reception desk with a clock, a welcome sign, and a modern chandelier.

A reception area with a green wall, a welcome sign, a bicycle, and a food display.

A modern hotel room with a large bed, a desk, a comfortable armchair, and a TV.

18. Hotel Arissa

Malacca City

saufihazali

Rp648.006

Rp826.170 total

includes taxes & fees

30 Sept - 1 Oct

A bar area with a view of a cityscape through large windows.

A traditional wooden building with multiple levels and steeply pitched roofs, surrounded by well-maintained greenery and a stone pathway.

A modern gym with cardio machines, weight stations, and large windows offering natural light and views of greenery.

A modern indoor swimming pool with a city view, featuring geometric lighting and a clean, contemporary design.

19. The Shore Hotel & Residences

Malacca City

Muhammad Izham

Rp567.023

Rp739.399 total

includes taxes & fees

29 Sept - 30 Sept

A building with a sign that reads "CASPARI".

A hotel room with two beds, each with white linens and decorative towels. There is a nightstand with a phone and a wall-mounted clock. The room has a window with curtains, and the walls are painted in warm tones.

A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.

20. Caspari Hotel

Tampin

Rezuan

Rp601.425

Rp753.649 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Top Tebing Tinggi Hotel Reviews

Asteria Melaka by Attic Suite

10/10 Excellent

"Room is super spacious. Highly recommend if you’re looking for a cosy hotel in the heart of Malacca."

The Nest House

8/10 Good

"Beautiful property with some lovely design ideas - but feel the bathroom was just 1/2m too small. Good location making it walkable to the main attractions of Malacca. Somewhat noisy with dogs barking during the night, and early morning traffic noise . Other than that a comfortable stay ."

Holiday Inn Melaka by IHG

10/10 Excellent

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Hatten Hotel Melaka

8/10 Good

"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."

Puri Melaka

10/10 Excellent

"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

Baba House Melaka

10/10 Excellent

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

More cheap stays in Tebing Tinggi

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

Rp225.245

Rp322.918 total

29 Sept - 30 Sept

includes taxes & fees

6/10 (2 reviews)

New Century Hotel

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

Rp227.927

Rp326.082 total

29 Sept - 30 Sept

includes taxes & fees

6.6/10 (20 reviews)

Finess Basic Hotel

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

Rp264.502

Rp342.790 total

11 Oct - 12 Oct

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

Rp291.967

Rp401.649 total

29 Sept - 30 Sept

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

Rp1.977.503

Rp2.192.831 total

29 Sept - 30 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 Swiss-Garden Hotel 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?

The Wave Residence By I Housing: This holiday home rental outside of Tebing Tinggi is equipped with an outdoor pool, air conditioning and WiFi to help you feel comfortable during your stay. Kitchen amenities include a fridge, a stovetop and a microwave. 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 813 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 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

Book Hotels in Tebing Tinggi on Expedia.com.my

Find hotels in Tebing Tinggi from Rp221.458

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. Amverton Heritage Resort

3. Mudzaffar Hotel Melaka

4. Hotel O Melaka near AEON Shopping Centre formerly Formosa

5. Puri Melaka

6. Courtyard by Marriott Melaka

7. Bayview Hotel Melaka

8. The Pines Melaka

9. Swiss-Garden Hotel Melaka

10. Doubletree by Hilton Melaka

11. Treasures Hotel and Suites

12. Casa del Rio Melaka

13. Casa Bonita Hotel

14. PARKROYAL A'Famosa Melaka Resort

15. The Nest House

16. ibis Melaka

17. Jonker Boutique Hotel

18. Hotel Arissa

19. The Shore Hotel & Residences

20. Caspari Hotel

Top Tebing Tinggi Hotel Reviews

Asteria Melaka by Attic Suite

The Nest House

Holiday Inn Melaka by IHG

ibis Melaka

Courtyard by Marriott Melaka

Hatten Hotel Melaka

Puri Melaka

Dusit Princess Melaka

Baba House Melaka

More cheap stays in Tebing Tinggi

Fairway Hotel

New Century Hotel

Finess Basic Hotel

906 Premier 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