Title: Holiday Rentals Tebing Tinggi from £25: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Hotels in Tebing Tinggi](https://expedia.co.uk/Tebing-Tinggi-Hotels.d553248635976394998.Travel-Guide-Hotels)[Tebing Tinggi Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Tebing-Tinggi.d553248635976394998.Car-Hire-Guide)[Tebing Tinggi Holidays](https://expedia.co.uk/Tebing-Tinggi.d553248635976394998.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates In two weeks [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976394998&startDate=2026-03-13&endDate=2026-03-15&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [24 Apr - 26 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976394998&startDate=2026-04-24&endDate=2026-04-26&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [22 May - 24 May](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976394998&startDate=2026-05-22&endDate=2026-05-24&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [19 Jun - 21 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976394998&startDate=2026-06-19&endDate=2026-06-21&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Tebing Tinggi holiday rentals ![Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/3f4286ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/eaa43c17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (29 reviews) "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie £28 includes taxes & fees 4 Mar - 5 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Premium Apartment, 2 Bedrooms, Pool Access | Living area | 55-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/ea20a5ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![6 outdoor pools](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/50cd3b95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Apartment | In-room dining](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/12b8f57b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment | Egyptian cotton sheets, premium bedding, desk, laptop workspace](https://images.trvl-media.com/lodging/95000000/94860000/94856700/94856624/6fdf91be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amber Cove Residence By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information) Malacca City 9.2/10 Wonderful (15 reviews) "Good place to stay, definitely worth the price. If I ever come melaka for tour again I’d consider stay at the same place again" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Eugene £35 includes taxes & fees 4 Mar - 5 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Residence-By-I-Housing.h94856624.Hotel-Information) ![Comfort Apartment, 1 Bedroom, Non Smoking | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/8d1b9e1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/ced786eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 1 Bedroom, Non Smoking | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/46a7b1d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/102000000/101690000/101681800/101681726/c22d3ddd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Residences Melaka by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information) Malacca City £26 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residences-Melaka-By-Stayrene.h101681726.Hotel-Information) ![Comfort Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/57c005cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/d10f73e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/b2f4f09b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/877d8017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Residence Premium By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) Malacca City 7.2/10 Good (9 reviews) "An amazing & unforgettable experience of staying in this apartment. Well equipped facilities inside the apartment. I highly recommend to stay!" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Choon Chait £33 includes taxes & fees 16 Mar - 17 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) ![Signature Apartment, 1 Bedroom | Balcony view](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/399442fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Senior Apartment, 3 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, ping pong](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/bb76fdaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, ping pong](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/0e94c914.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Senior Apartment, 3 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, ping pong](https://images.trvl-media.com/lodging/42000000/41930000/41923100/41923053/5ea2c1ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Executive Melaka by I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Executive-Melaka-By-I-Housing.h41923053.Hotel-Information) Malacca City 8.0/10 Very good (55 reviews) "Great stay and a lot of food option nearby." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Erlin £33 includes taxes & fees 4 Mar - 5 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Executive-Melaka-By-I-Housing.h41923053.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/bd97bd7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Studio Suite, 1 Bedroom | In-room dining](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/e0782cc6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Studio Suite, 1 Bedroom | 1 bedroom, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/6c4b4b87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s play area – outdoor](https://images.trvl-media.com/lodging/24000000/23170000/23162900/23162802/d12d4713.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silverscape Family Studio Suite [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Family-Studio-Suite.h23162802.Hotel-Information) Taman Melaka Raya 9.2/10 Wonderful (7 reviews) "객실은 깨끗하고 좋았고, 위치가 그렇게 좋은지는 모르겠어요. 호스트가 굉장히 친절했습니다." ![South Korea](https://a.travel-assets.com/egds/marks/flags/kr.svg) Anonymous traveller £39 includes taxes & fees 14 Mar - 15 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Family-Studio-Suite.h23162802.Hotel-Information) ![Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/6d84abcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/w3024h3602x0y0-477f27dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, Non Smoking, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/8d48b4a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, City View | In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/2b39bb9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amber Cove Melaka Sea View by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) Malacca City 9.2/10 Wonderful (5 reviews) "The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid £30 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/f304a419.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/53f9a8a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms, Sea View | Frette Italian sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/cd14c5c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms, Sea View | Dining room](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/36f57002.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Imperio Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) Taman Melaka Raya 8.0/10 Very good (22 reviews) "Good room at great price, good view" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Puteri £25 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/f0729ec0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment, 3 Bedrooms, Balcony, Sea View | Balcony view](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/510c4361.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms, Balcony, City View | Balcony view](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/7ab27e43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Studio, Multiple Beds, Balcony, City View | Living area](https://images.trvl-media.com/lodging/125000000/124950000/124946900/124946824/9b2391c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silverscape Residence Sea ViewbyStayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Residence-Sea-ViewbyStayrene.h124946824.Hotel-Information) Hatten City £35 includes taxes & fees 3 Mar - 4 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Residence-Sea-ViewbyStayrene.h124946824.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/110000000/109540000/109537200/109537154/c9685c50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/110000000/109540000/109537200/109537154/d95cd06c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed | Minibar, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/110000000/109540000/109537200/109537154/183f5e76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed | Minibar, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/110000000/109540000/109537200/109537154/14ac4100.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amanjiwa 99R [](https://www.expedia.co.uk/Malacca-City-Hotels-Amanjiwa-99R.h109537154.Hotel-Information) Malacca City 8.0/10 Very good (3 reviews) "I enjoyed my stay there. The view was great, and the atmosphere was mostly quiet, though there was some noise from outside in the early morning. The WiFi could be stronger, but overall, everything else was satisfactory. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) For [](https://www.expedia.co.uk/Malacca-City-Hotels-Amanjiwa-99R.h109537154.Hotel-Information) ![Deluxe Apartment, 2 Bedrooms | Balcony](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/e316e98e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 3 Bedrooms | Balcony](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/7ae33446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 3 Bedrooms | Beach/ocean view](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/27529f00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Infinity pool](https://images.trvl-media.com/lodging/42000000/41930000/41924000/41923923/0dde3941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silverscape Executive Melaka by I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Executive-Melaka-By-I-Housing.h41923923.Hotel-Information) Malacca City 7.0/10 Good (13 reviews) "amazing experience for us… perfect stay ❤️" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) tiong £29 includes taxes & fees 4 Mar - 5 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Executive-Melaka-By-I-Housing.h41923923.Hotel-Information) ![Design Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/e5f101e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/d17c25f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment | Premium bedding, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/5a134ad5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment | In-room dining](https://images.trvl-media.com/lodging/75000000/74810000/74810000/74809919/49b365d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### NOVO 8 Jonker Street Melaka By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-NOVO-8-Jonker-Street-Melaka-By-I-Housing.h74809919.Hotel-Information) Malacca City 6.8/10 (14 reviews) " Overall A great place to stay " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) JOCELYN ANNE £38 includes taxes & fees 3 Mar - 4 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-NOVO-8-Jonker-Street-Melaka-By-I-Housing.h74809919.Hotel-Information) ![Comfort Penthouse, 4 Bedrooms, Sea View | Living area | 44-inch Smart TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/c857d548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Penthouse, 4 Bedrooms, Non Smoking, City View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/dcd56940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/afa7b79a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Penthouse, 4 Bedrooms, Sea View | Balcony](https://images.trvl-media.com/lodging/101000000/100060000/100050900/100050849/bb9b4d71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Residences Sea View Suites Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residences-Sea-View-Suites-Melaka.h100050849.Hotel-Information) Malacca City £39 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residences-Sea-View-Suites-Melaka.h100050849.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/28000000/27360000/27352900/27352804/c0797f40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/28000000/27360000/27352900/27352804/c71b6714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room Family Apartment | Living area | LCD TV](https://images.trvl-media.com/lodging/28000000/27360000/27352900/27352804/0e59aa07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment, 1 Bedroom | In-room dining](https://images.trvl-media.com/lodging/28000000/27360000/27352900/27352804/b5844481.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Residence Iconstay Design Apartment by Iconstay Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Iconstay-Design-Apartment-By-Iconstay-Melaka.h27352804.Hotel-Information) Malacca City 7.0/10 Good (15 reviews) "tq atlantis residence for your hospitality and next trip we will come back" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) willy £35 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Iconstay-Design-Apartment-By-Iconstay-Melaka.h27352804.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/51000000/50920000/50911400/50911341/e3a8f2d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment, 2 Bedrooms | Premium bedding, down duvets, pillow-top beds, individually decorated](https://images.trvl-media.com/lodging/51000000/50920000/50911400/50911341/fcab0c14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment, 2 Bedrooms | Premium bedding, down duvets, pillow-top beds, individually decorated](https://images.trvl-media.com/lodging/51000000/50920000/50911400/50911341/00ce9b9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/51000000/50920000/50911400/50911341/a8f8cdb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperio Seaview Melaka By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Imperio-Seaview-Melaka-By-I-Housing.h50911341.Hotel-Information) Taman Melaka Raya 6.0/10 (6 reviews) "Nice room and well equipped. Pool require to have a proper maintenance from the management, in order to have a clean and clear water in the adult pool site. Possible to have an exhaust fan in the bathroom.. otherwise the smells of fungus and the stuffiness are very obvious." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Nur Aidawatee S Abdul £37 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Imperio-Seaview-Melaka-By-I-Housing.h50911341.Hotel-Information) ![Deluxe Apartment | Living area | LED TV](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/d8565546.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/e520cb59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment | Living area | LED TV](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/742cf36d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment | In-room dining](https://images.trvl-media.com/lodging/97000000/96250000/96248200/96248122/b94fc997.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Quartz Residence By I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information) Malacca City £50 includes taxes & fees 3 Mar - 4 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Quartz-Residence-By-I-Housing.h96248122.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/728354f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio, 2 Queen Beds, Bathtub, City View | Individually decorated, individually furnished, desk, blackout curtains](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/e97ad738.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 4 Bedrooms, Accessible, Sea View | Living room | 48-inch Smart TV with digital channels, video game console, Netflix](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/8d4fbabf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/8e24eabb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) Malacca City 9.0/10 Wonderful (10 reviews) "Stayed for 3 days, mainly it's safe, totally it's a good place to stay." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) SHARAN RAYSEN £54 includes taxes & fees 27 Feb - 28 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) ![Infinity pool](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/369281e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms | Living area | 40-inch Smart TV with digital channels, Netflix, streaming services](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/a0414581.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms | Beach/ocean view](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/333d2af4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Elite Apartment, 2 Bedrooms | View from room](https://images.trvl-media.com/lodging/42000000/41930000/41923800/41923760/5a34e1a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silverscape Deluxe Melaka by I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Deluxe-Melaka-By-I-Housing.h41923760.Hotel-Information) Hatten City 7.0/10 Good (8 reviews) "Amazing place, great sea view! Nice clean house with spacious rooms, spacious balcony, safe parking and neighborhood, great cafes nearby." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Akhilesh £40 includes taxes & fees 5 Mar - 6 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Silverscape-Deluxe-Melaka-By-I-Housing.h41923760.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/38abc152.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | 1 bedroom, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/90dca75e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Bungalow, 1 Bedroom, Garden View, Garden Area | Private kitchen | Fridge, stovetop, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/1616d304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/24000000/23260000/23252800/23252781/fe59898e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tehel Farmhouse [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) Jasin 8.6/10 Excellent (4 reviews) "It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Phyo Phyo £27 includes taxes & fees 28 Feb - 1 Mar [](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information) ![Comfort Apartment, Balcony, City View | Living area](https://images.trvl-media.com/lodging/112000000/111570000/111560200/111560162/b428ed48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, Balcony, Partial Lake View | Living area](https://images.trvl-media.com/lodging/112000000/111570000/111560200/111560162/a31130eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, Balcony, Partial Sea View | Living area](https://images.trvl-media.com/lodging/112000000/111570000/111560200/111560162/644846ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, Balcony, Partial Sea View | Living area](https://images.trvl-media.com/lodging/112000000/111570000/111560200/111560162/4e960c04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Melaka Mahkota Unit [](https://www.expedia.co.uk/Malacca-City-Hotels-Room-With-View.h111560162.Hotel-Information) Malacca City 8.0/10 Very good (1 review) " The location is fairly near the old town of Malacca - within 10 minutes driving time. Quite value-for-money if not because of the poor water pressure for its bathroom. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Pitt £31 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Room-With-View.h111560162.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-03-12&endDate=2026-03-13®ionId=553248635976394998&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=VR_SPRING_PROMO_553248635976394998) ## Find holiday rentals that suit your style Aparthotels [](https://www.expedia.co.uk/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2026-05-27&d1=2026-05-27&endDate=2026-05-30&d2=2026-05-30&lodging=APART_HOTEL) Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2026-05-27&d1=2026-05-27&endDate=2026-05-30&d2=2026-05-30&lodging=APARTMENT) Villas [](https://www.expedia.co.uk/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2026-05-27&d1=2026-05-27&endDate=2026-05-30&d2=2026-05-30&lodging=VILLA) Condos [](https://www.expedia.co.uk/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2026-05-27&d1=2026-05-27&endDate=2026-05-30&d2=2026-05-30&lodging=CONDO) Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2026-05-27&d1=2026-05-27&endDate=2026-05-30&d2=2026-05-30&lodging=VACATION_HOME) Chalets [](https://www.expedia.co.uk/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2026-05-27&d1=2026-05-27&endDate=2026-05-30&d2=2026-05-30&lodging=CHALET) Residences [](https://www.expedia.co.uk/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2026-05-27&d1=2026-05-27&endDate=2026-05-30&d2=2026-05-30&lodging=RESIDENCE) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FTebing-Tinggi-Holiday-Rentals.d553248635976394998.Travel-Guide-HolidayRentals)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FTebing-Tinggi-Holiday-Rentals.d553248635976394998.Travel-Guide-HolidayRentals) ## Top Tebing Tinggi Hotel Reviews ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 10/10 Excellent "👍" [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_y.jpg) ### Casa del Rio Melaka 10/10 Excellent "The staff service is excellent " [](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Great stay with the family and kids. love the accessibility area" [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "Spacious room, nice view and good food 😄" [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![ibis Melaka](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/7e47c238_y.jpg) ### ibis Melaka 10/10 Excellent "Room was clean and comfortable" [](https://expedia.co.uk/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 10/10 Excellent "Everything staff, room, just perfect, even the spa massage. The staff even remembered us from our last visit. " [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1_y.jpg) ### Holiday Inn Melaka by IHG 10/10 Excellent "Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and read a book after a swim. " [](https://expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Attic Home Melaka Imperio Residence](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba_y.jpg) ### Attic Home Melaka Imperio Residence 10/10 Excellent "Room is clean Checkin is easy Good location Beautiful view." [](https://expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "Welcoming staff. decent facilities. it’s also walkable distance to tourist places" [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ## Find out more about Tebing Tinggi **Everything you need to know about** **Tebing Tinggi** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Tebing Tinggi holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Tebing Tinggi holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Tebing Tinggi holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Tebing Tinggi. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Tebing Tinggi holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Tebing Tinggi holiday rentals we have selected for you start as low as £25 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Tebing Tinggi rentals** At Expedia, we put the best Tebing Tinggi holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Tebing Tinggi rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Tebing Tinggi holiday. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Tebing Tinggi. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - Trending destinations on Expedia.co.uk ### Trending destinations on Expedia.co.uk - [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold) - [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district) - [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations) - [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations) - [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations) - [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations) - [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations) - [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations) - [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations) - [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations) - [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals) - [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals) - [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals) - [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals) - [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals) - [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals) - [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations) - [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals) - [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals) - [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals) - [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals) - [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations) - [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations) - [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations) - [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations) - [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations) ## Frequently asked questions ### Are there holiday rentals in Tebing Tinggi? ### What are some of the best holiday rentals that Tebing Tinggi has to offer? ### What’s there to see and do in Tebing Tinggi? ### What’s a holiday rental in Tebing Tinggi like? ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app