Title: Book The Best Hotels in Tebing Tinggi for 2025 from CA $17 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Tebing Tinggi](https://expedia.ca/Tebing-Tinggi-Vacation-Rentals.d553248635976394998.Travel-Guide-VacationRentals)[Tebing Tinggi Car Rentals](https://expedia.ca/Car-Rentals-In-Tebing-Tinggi.d553248635976394998.Car-Rental-Guide)[Tebing Tinggi Vacation Packages](https://expedia.ca/Tebing-Tinggi.d553248635976394998.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Tebing Tinggi from CA $17 ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Tebing Tinggi Resort [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&lodging=HOTEL_RESORT) Spa [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&amenities=SPA_ON_SITE) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&travelerType=family_friendly) Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&amenities=OCEAN_VIEW) Pool [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&amenities=POOL) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&lodging=APARTMENT) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&amenities=PETS) Condo [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&lodging=CONDO) Villa [](https://www.expedia.ca/Hotel-Search?destination=Tebing+Tinggi%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976394998&latLong=2.333239%2C102.251978&adults=2&startDate=2025-10-09&d1=2025-10-09&endDate=2025-10-11&d2=2025-10-11&lodging=VILLA) ## Check prices for these dates Tonight [Sep 25 - Sep 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976394998&startDate=2025-09-25&endDate=2025-09-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 26 - Sep 27](https://www.expedia.ca/Hotel-Search?regionId=553248635976394998&startDate=2025-09-26&endDate=2025-09-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Sep 26 - Sep 28](https://www.expedia.ca/Hotel-Search?regionId=553248635976394998&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=553248635976394998&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Compare 707 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable. ![Premium King With Own Garden](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/4db5d7fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/061ab0a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/6266db6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/03b18d85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Nest House Taman Melaka Raya 9.4/10 Exceptional (225) "Incredible place " CA $46 CA $60 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/08ece7a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/5d213a3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/1e3ed375.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/d661094e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Mutiara KGMMB, Melaka Malacca City 9.0/10 Wonderful (9) "Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful." CA $20 CA $27 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking, City View | City view](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/66e113eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/7429ddc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 8:00 PM, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/5d185494.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard by Marriott Melaka Pengkalan Rama Tengah 9.2/10 Wonderful (222) "Enjoyed my time there" CA $115 CA $130 total includes taxes & fees Oct 7 - Oct 8 [](https://www.expedia.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/735b75e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Courtyard View](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/c8b76167.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/10c312ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/19076861.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rosa Malacca Malacca City 9.2/10 Wonderful (326) "Excellent property. Very quirky and different. Highly recommended. The staff were very helpful and couldn’t do enough for us. " CA $76 CA $86 total includes taxes & fees Oct 14 - Oct 15 [](https://www.expedia.ca/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/cae6a5ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 4 Bedrooms, Accessible, Sea View | Living room](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/c6587f85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/38990e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 4 Bedrooms, Accessible, City View](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/c6694420.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Residence Malacca City 9.0/10 Wonderful (10) "Very comfortable stay!!! Love it . Due to I bring along my infant . It really suitable for family stay.." CA $57 CA $96 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-Bali-Residence.h100399838.Hotel-Information) ![Premier Double Room](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/7de23360.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/bc19c3cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/620d7686.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/4efe113b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JonkeRED Heritage Hotel Bandar Hilir 9.0/10 Wonderful (63) "Friendly staff, great location, nice vibe!" CA $54 CA $68 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/8c28eb8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 4 Bedrooms, Bathtub, Sea View](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/a9282c4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/w2880h4315x0y0-09df2a64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 4 Bedrooms, Bathtub, City View | Living area](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/84a3a79f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Silverscape Residence Taman Melaka Raya 9.0/10 Wonderful (26) "Loved this place for everything " CA $43 CA $51 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/cece6f81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/f5e43a32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/3b47537d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/b1eca73a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moty Hotel Malacca City 8.8/10 Excellent (552) "Very good and best service. " CA $57 CA $67 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Outdoor pool, open 6:00 AM to 8:00 PM, sun loungers](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/9ac7a4d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/ec0ea61e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Junior Suite | View from room](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/82c228d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Melaka Malacca City 8.8/10 Excellent (886) "Clean and spacious room, helpful staffs, good amenities" CA $99 CA $122 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Executive Apartment, 3 Bedrooms | Terrace/patio](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/fdcb4530.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 3 Bedrooms | Living area](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/fe46b209_edited_1dec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms | Living area](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/951ac7ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 3 Bedrooms | Living area](https://images.trvl-media.com/lodging/61000000/60180000/60176900/60176843/947fa814_edited_c9f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ong Kim Wee Residence Melaka By I Housing Malacca City 8.8/10 Excellent (32) "It was gd, cosy and warm" CA $59 CA $68 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-OngKimWee-Residence-Melaka-By-I-Housing.h60176843.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/a7a8eec6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/efd43949.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/2ab994d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, Balcony](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/afa62ff1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heng Ann Guest House Malacca City 9.6/10 Exceptional (4) "Lovely convenient self-service property. Refreshments fridge and free water available 24/7, easy check in and check out. It is walkable for those who enjoy walking. About a 20 minute work into the very centre of Dutch Malacca. It is also a pretty walk past part of Little India and several good places to eat, so it doesn't feel like 20 minutes. There is also a Chinese cultural temple upstairs which is worth a look. The room itself was spacious and had a small balcony. Bathroom had plenty of... CA $14 CA $19 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-Heng-Ann-Guest-House.h37917589.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/b5ca7aef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, Sea View, Sea Facing | In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/67d4968f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment, 2 Bedrooms, Sea View | In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/w4030h3024x0y0-31ca622f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Apartment, Refrigerator & Microwave, Sea View | Living area](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/7e146ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amber Cove Melaka Sea View by Stayrene Malacca City 9.2/10 Wonderful (5) "The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out" CA $40 CA $70 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/f69d4de0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, No Windows](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/f990def5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/f733d74f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/95b6c327.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Finess Basic Hotel Taman Kota Laksamana 8.2/10 Very good (116) "The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. " CA $24 CA $31 total includes taxes & fees Sep 29 - Sep 30 [](https://www.expedia.ca/Malacca-City-Hotels-Finess-Basic-Hotel.h19370973.Hotel-Information) ![Superior Suite, 1 King Bed](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/7d56ab6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/10681a0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/307cdfbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/dbb82e3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aava Malacca Hotel Malacca City 8.8/10 Excellent (55) "Great place to stay in historic Malacca" CA $49 CA $64 total includes taxes & fees Sep 28 - Sep 29 [](https://www.expedia.ca/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information) ![Family Apartment, 2 Bedrooms | Living area](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a8b10a26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio, 1 Queen Bed with Sofa bed | Living area](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/712df2e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a5b65aa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, City View](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/a5bab041.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene Malacca City 8.8/10 Excellent (28) "Lots of shops near the accommodation such as banks, catering, laundry etc, quite close to mall or hospital by car, there is gym room and pool on the 7th floor, fabulous" CA $52 CA $80 total includes taxes & fees Oct 12 - Oct 13 [](https://www.expedia.ca/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/cc21571b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/897e3b25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 1 King Bed, Balcony City View | Bathroom](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/e98431fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pines Melaka Malacca City 8.4/10 Very good (980) "Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also." CA $62 CA $79 total includes taxes & fees Sep 29 - Sep 30 [](https://www.expedia.ca/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/155c120c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/dcf5af1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Bathtub](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/7e1dbdf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/53bc4f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rest Collection RedHouse Melaka Bandar Hilir 8.6/10 Excellent (23) "Great location. Amazing room with slides for the kids. Just one of a kind experience. " CA $62 CA $79 total includes taxes & fees Sep 30 - Oct 1 [](https://www.expedia.ca/Malacca-City-Hotels-Rest-RedHouse-Melaka.h105887675.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/c36230b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/49e26967.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/61f3c50e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/2d023c03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Melaka Malacca City 8.4/10 Very good (469) "Location is very good " CA $67 CA $83 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sauna, body treatments, body scrubs, manicures and pedicures, massages](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/d0b9bf4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/42414f63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/edfedf15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG Malacca City 8.4/10 Very good (1002) "Good sea view" CA $104 CA $127 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Spa](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/63c055c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/fdd0c629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d83bd3ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka Jonker Walk 8.6/10 Excellent (889) "Very affordable, safe and clean, & excellent breakfast!" CA $65 CA $82 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Malacca-City-Hotels-Puri-Melaka.h9625870.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.ca/Hotel-Search?startDate=2025-10-09&endDate=2025-10-10®ionId=553248635976394998&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FTebing-Tinggi-Hotels.d553248635976394998.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FTebing-Tinggi-Hotels.d553248635976394998.Travel-Guide-Hotels) ### Stay near popular Tebing Tinggi attractions [](https://expedia.ca/Tanjong-Bidara-Beach-Hotels.0-l553248635975875485-0.Travel-Guide-Filter-Hotels) ![Tanjong Bidara Beach](https://mediaim.expedia.com/destination/2/d57ebb1ba8e09725c235ff970825ec65.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Tanjong Bidara Beach Why not spend a lazy afternoon at Tanjong Bidara Beach during your trip to Masjid Tanah? [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248635975875485) [](https://expedia.ca/Freeport-AFamosa-Outlet-Hotels.0-l553248630278726049-0.Travel-Guide-Filter-Hotels) #### Freeport A'Famosa Outlet You can search for that perfect souvenir at Freeport A'Famosa Outlet during your visit to Alor Gajah. [See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248630278726049) ## More cheap stays in Tebing Tinggi ![Atlantis Residence Premium By I Housing](https://images.trvl-media.com/lodging/96000000/95090000/95080500/95080476/fa471e35_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Atlantis Residence Premium By I Housing Jalan KSB 11A, Pangsapuri Atlantis, Atlantis Kota Syah, Taman Kota Laksamana, Malacca City, Malacca CA $36 CA $44 total Oct 1 - Oct 2 includes taxes & fees 7.6/10 Good! (8 reviews) [](https://expedia.ca/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.Hotel-Information) ![OYO 90254 D Anugerah Hotel](https://images.trvl-media.com/lodging/68000000/67130000/67122500/67122459/ab40407c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 90254 D Anugerah Hotel 345 345A 345B Jalan Raya 3, Malacca City, Melaka [Get rates](https://expedia.ca/Hotel-Search?startDate=09%2F10%2F2025&endDate=10%2F10%2F2025&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976394998) [](https://expedia.ca/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.Hotel-Information) ![De Swift Hotel ](https://images.trvl-media.com/lodging/112000000/111440000/111436900/111436900/8b0bbea8_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### De Swift Hotel 172 Jln Laksamana Cheng Ho, Malacca City, Melaka CA $11 CA $17 total Sep 26 - Sep 27 includes taxes & fees [](https://expedia.ca/Malacca-City-Hotels-De-Swift-Hotel.h111436900.Hotel-Information) ![Hollitel Hotel](https://images.trvl-media.com/lodging/99000000/98480000/98478400/98478390/cb0200cd_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hollitel Hotel G20, Jalan PM5, Plaza Mahkota, Malacca City, MELAKA CA $41 CA $49 total Sep 28 - Sep 29 includes taxes & fees [](https://expedia.ca/Malacca-City-Hotels-Hollitel-Hotel.h98478390.Hotel-Information) ![Collection O Melaka Near Dataran Pahlawan Formerly Ideals Hotel](https://images.trvl-media.com/lodging/118000000/118000000/117991300/117991244/7f4f06b6_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Collection O Melaka Near Dataran Pahlawan Formerly Ideals Hotel Jln Merdeka, Malacca City, Melaka CA $15 CA $20 total Oct 6 - Oct 7 includes taxes & fees [](https://expedia.ca/Malacca-City-Hotels-Collection-O-Melaka-Near-Dataran-Pahlawa.h117991244.Hotel-Information) ![Hotel O Tasik Utama](https://images.trvl-media.com/lodging/116000000/115590000/115585300/115585292/dfc4102e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel O Tasik Utama 97 & 99 Jalan TU 3 Taman Tasik Utama, Hang Tuah Jaya Municipal Council, Malacca City, Melaka CA $17 CA $23 total Sep 30 - Oct 1 includes taxes & fees [](https://expedia.ca/Kuala-Lipis-Hotels-OYO-91150-Hotel-Tasik-Utama.h115585292.Hotel-Information) ## Recent reviews of Tebing Tinggi hotels ![Moty Hotel](//images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/cece6f81_y.jpg) ### Moty Hotel 5/5 Excellent "Very good and best service. " A verified traveller from Shah Alam stayed at Moty Hotel Posted 3 days ago [](https://expedia.ca/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![The Pines Melaka](//images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928_y.jpg) ### The Pines Melaka 5/5 Excellent "Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also." A verified traveller stayed at The Pines Melaka Posted 7 days ago [](https://expedia.ca/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![The Nest House](//images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/4db5d7fc_y.jpg) ### The Nest House 5/5 Excellent "Eco friendly, comfortable rooms with a great staff. Very clean. Convenient to tourist sites and many restaurants. Easy access if you have a car. Highly recommend!" A verified traveller stayed at The Nest House Posted 8 days ago [](https://expedia.ca/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) ![Hatten Hotel Melaka](//images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 5/5 Excellent "Shopping area is just nearby to the hotel and also sheltered." A verified traveller stayed at Hatten Hotel Melaka Posted 9 days ago [](https://expedia.ca/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Dusit Princess Melaka](//images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 5/5 Excellent "Very pleasant stay. Staff very able to assist with anything. " A verified traveller stayed at Dusit Princess Melaka Posted 12 days ago [](https://expedia.ca/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Courtyard by Marriott Melaka](//images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 5/5 Excellent "The staff exhibited a welcoming and courteous demeanour. The room was immaculate, and the service was exceptional. Notably, the security guard employed during the night shift diligently verified the identities of individuals visiting the hotel during early hours, ensuring that only hotel guests were allowed access. This proactive measure has significantly enhanced the safety and security of all hotel guests. " A verified traveller stayed at Courtyard by Marriott Melaka Posted 13 days ago [](https://expedia.ca/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Rosa Malacca](//images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/735b75e4_y.jpg) ### Rosa Malacca 5/5 Excellent "Quirky hotel with lovely staff. Every staff member was cheerful and welcoming. Breakfast was OK. Nothing fancy but good enough and certainly good enough for the price. Room was good. A little bit dark but we were out most of the time so it didn’t matter. Easy walk (15 mins) to all tourist attractions. I would recommend. " A verified traveller stayed at Rosa Malacca Posted 2 weeks ago [](https://expedia.ca/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Bayview Hotel Melaka](//images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/3099c0e8_y.jpg) ### Bayview Hotel Melaka 5/5 Excellent "Easily seen from far apart" A verified traveller stayed at Bayview Hotel Melaka Posted 2 weeks ago [](https://expedia.ca/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Swiss-Garden Hotel Melaka](//images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0_y.jpg) ### Swiss-Garden Hotel Melaka 5/5 Excellent "Everyone were amazing, front staff very polite and helpful " A verified traveller stayed at Swiss-Garden Hotel Melaka Posted 1 month ago [](https://expedia.ca/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [3 Star Hotels in Alor Gajah](https://www.expedia.ca/3Star-Alor-Gajah-Hotels.s30-0-d6142148.Travel-Guide-Filter-Hotels) - [Hotels near AEON Bandaraya Melaka Shopping Centre](https://www.expedia.ca/AEON-Bandaraya-Melaka-Shopping-Centre-Hotels.0-l553248630278706117-0.Travel-Guide-Filter-Hotels) - [A'famosa Resort Hotels](https://www.expedia.ca/Afamosa-Resort-Alor-Gajah-Hotels.0-n553248635976008253-0.Travel-Guide-Filter-Hotels) - [Alor Gajah Hotels](https://www.expedia.ca/Alor-Gajah-Hotels.d6142148.Travel-Guide-Hotels) - [Ayer Keroh Hotels](https://www.expedia.ca/Ayer-Keroh-Hotels.d6210174.Travel-Guide-Hotels) - [Cheap Hotels in Bandar Melaka](https://www.expedia.ca/Bandar-Melaka-Malacca-City-Hotels-Cheap-Hotels.0-n553248635070817391-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Batu Berendam Hotels](https://www.expedia.ca/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-0.Travel-Guide-Filter-Hotels) - [Bukit Baru Hotels](https://www.expedia.ca/Bukit-Baru-Malacca-City-Hotels.0-n6305701-0.Travel-Guide-Filter-Hotels) - [Bukit Rambai Hotels](https://www.expedia.ca/Bukit-Rambai-Hotels.d6348890.Travel-Guide-Hotels) - [Cheng Hotels](https://www.expedia.ca/Cheng-Hotels.d553248635205858790.Travel-Guide-Hotels) - [Melaka Tengah District Hotels](https://www.expedia.ca/Destinations-In-Melaka-Tengah-District.d553248635975750077.Hotel-Destinations) - [Durian Tunggal Hotels](https://www.expedia.ca/Durian-Tunggal-Malacca-City-Hotels.0-n553248635075264625-0.Travel-Guide-Filter-Hotels) - [Hotels near Freeport A'Famosa Outlet](https://www.expedia.ca/Freeport-AFamosa-Outlet-Hotels.0-l553248630278726049-0.Travel-Guide-Filter-Hotels) - [Kampung Bukit Katil Hotels](https://www.expedia.ca/Kampung-Bukit-Katil-Hotels.d3000419985.Travel-Guide-Hotels) - [Kampung Durian Daun Hotels](https://www.expedia.ca/Kampung-Durian-Daun-Hotels.d553248635976385287.Travel-Guide-Hotels) - [Kampung Jelatang Hotels](https://www.expedia.ca/Kampung-Jelatang-Hotels.d3000731044.Travel-Guide-Hotels) - [Kampung Lanjut Manis Hotels](https://www.expedia.ca/Kampung-Lanjut-Manis-Hotels.d3000731051.Travel-Guide-Hotels) - [Kampung Morten Hotels](https://www.expedia.ca/Kampung-Morten-Hotels.d553248629965698977.Travel-Guide-Hotels) - [Resorts in Kampung Morten](https://www.expedia.ca/Kampung-Morten-Resort-Hotels.d553248629965698977-aaResortHotels.Travel-Guide-Accommodation) - [Kampung Pengkalan Rama Hotels](https://www.expedia.ca/Kampung-Pengkalan-Rama-Hotels.d553248635975865541.Travel-Guide-Hotels) - [Klebang Besar Hotels](https://www.expedia.ca/Klebang-Besar-Hotels.d553248635975880027.Travel-Guide-Hotels) - [Malacca International Trade Centre Hotels](https://www.expedia.ca/Malacca-International-Trade-Centre-Malacca-City-Hotels.0-n553248635976008336-0.Travel-Guide-Filter-Hotels) - [Malim Jaya Hotels](https://www.expedia.ca/Malim-Jaya-Malacca-City-Hotels.0-n553248635975862281-0.Travel-Guide-Filter-Hotels) - [Musai Hotels](https://www.expedia.ca/Musai-Malacca-City-Hotels.0-n553248635976384081-0.Travel-Guide-Filter-Hotels) - [Paya Ikan Hotels](https://www.expedia.ca/Paya-Ikan-Hotels.d553248635976394681.Travel-Guide-Hotels) - [Pulau Sebang Hotels](https://www.expedia.ca/Pulau-Sebang-Hotels.d553248635975880144.Travel-Guide-Hotels) - [Rumah Awam Jalan Kolam Ayer Hotels](https://www.expedia.ca/Rumah-Awam-Jalan-Kolam-Ayer-Hotels.d553248635976384461.Travel-Guide-Hotels) - [Simpang Ampat Hotels](https://www.expedia.ca/Simpang-Ampat-Alor-Gajah-Hotels.0-n553248635976007722-0.Travel-Guide-Filter-Hotels) - [Taman Bertam Jaya Hotels](https://www.expedia.ca/Taman-Bertam-Jaya-Malacca-City-Hotels.0-n553248635976384367-0.Travel-Guide-Filter-Hotels) - [Taman Jati Hotels](https://www.expedia.ca/Taman-Jati-Hotels.d553248635976385718.Travel-Guide-Hotels) - [Taman Merdeka Hotels](https://www.expedia.ca/Taman-Merdeka-Malacca-City-Hotels.0-n553248635976007909-0.Travel-Guide-Filter-Hotels) - [Tanjung Kling Hotels](https://www.expedia.ca/Tanjung-Kling-Malacca-City-Hotels.0-n553248635075265108-0.Travel-Guide-Filter-Hotels) - [Hotels near The Shore Oceanarium](https://www.expedia.ca/The-Shore-Oceanarium-Hotels.0-l553248629965681151-0.Travel-Guide-Filter-Hotels) - [Flights to Malacca Intl. Airport](https://www.expedia.ca/Cheap-Flights-To-Malacca-Intl-Airport.d6024670.Travel-Guide-Flights) - [Flights from Malacca Intl. Airport](https://www.expedia.ca/lp/airports/mkz/flights-from-malacca-intl-airport-airport) - [Flights from Kampung Bukit Balai](https://www.expedia.ca/lp/flights/553248635975862228/flights-from-kampung-bukit-balai) - [Flights from Solok Baharu](https://www.expedia.ca/lp/flights/553248635976386003/flights-from-solok-baharu) - [Flights from Bachang](https://www.expedia.ca/lp/flights/553248635976389539/flights-from-bachang) - [Flights from Dua](https://www.expedia.ca/lp/flights/553248635976396356/flights-from-dua) - [Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/aba/mkz/abakan-to-malacca-intl-airport) - [Flights from Andrews (ADR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/adr/mkz/andrews-to-malacca-intl-airport) - [Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/atl/mkz/atlanta-to-malacca-intl-airport) - [Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bcn/mkz/barcelona-to-malacca-intl-airport) - [Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bjf/mkz/batsfjord-to-malacca-intl-airport) - [Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bki/mkz/kota-kinabalu-to-malacca-intl-airport) - [Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/bkk/mkz/bangkok-to-malacca-intl-airport) - [Flights from Bintulu (BTU) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/btu/mkz/bintulu-to-malacca-intl-airport) - [Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/cgk/mkz/jakarta-to-malacca-intl-airport) - [Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/cmb/mkz/colombo-to-malacca-intl-airport) - [Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/dac/mkz/dhaka-to-malacca-intl-airport) - [Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/dfw/mkz/dallas-to-malacca-intl-airport) - [Flights from Derby (DRB) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/drb/mkz/derby-to-malacca-intl-airport) - [Flights from Detroit (DTW) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/dtw/mkz/detroit-to-malacca-intl-airport) - [Flights from General Roca (GNR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/gnr/mkz/general-roca-to-malacca-intl-airport) - [Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/han/mkz/hanoi-to-malacca-intl-airport) - [Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/hkg/mkz/hong-kong-to-malacca-intl-airport) - [Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/hnl/mkz/honolulu-to-malacca-intl-airport) - [Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/iph/mkz/ipoh-to-malacca-intl-airport) - [Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/jed/mkz/jeddah-to-malacca-intl-airport) - [Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/kaz/mkz/kau-to-malacca-intl-airport) - [Flights from Kalgoorlie - Boulder (KGI) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/kgi/mkz/kalgoorlie-boulder-to-malacca-intl-airport) - [Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/kul/mkz/kuala-lumpur-to-malacca-intl-airport) - [Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/lgk/mkz/langkawi-to-malacca-intl-airport) - [Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/lis/mkz/lisbon-to-malacca-intl-airport) - [Flights from Chennai (MAA) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/maa/mkz/chennai-to-malacca-intl-airport) - [Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/mex/mkz/mexico-city-to-malacca-intl-airport) - [Flights from Moultrie (MGR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/mgr/mkz/moultrie-to-malacca-intl-airport) - [Flights from Ocho Rios (OCJ) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/ocj/mkz/ocho-rios-to-malacca-intl-airport) - [Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/ord/mkz/chicago-to-malacca-intl-airport) - [Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/pen/mkz/penang-to-malacca-intl-airport) - [Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/pkg/mkz/pangkor-to-malacca-intl-airport) - [Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/plm/mkz/palembang-to-malacca-intl-airport) - [Flights from Price (PUC) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/puc/mkz/price-to-malacca-intl-airport) - [Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sel/mkz/seoul-to-malacca-intl-airport) - [Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sgn/mkz/ho-chi-minh-city-to-malacca-intl-airport) - [Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sin/mkz/singapore-to-malacca-intl-airport) - [Flights from Santa Cruz (STU) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/stu/mkz/santa-cruz-to-malacca-intl-airport) - [Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/sxt/mkz/taman-negara-to-malacca-intl-airport) - [Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/tgg/mkz/kuala-terengganu-to-malacca-intl-airport) - [Flights from Timbuktu (TOM) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/tom/mkz/timbuktu-to-malacca-intl-airport) - [Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/wel/mkz/welkom-to-malacca-intl-airport) - [Flights from Old Crow (YOC) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yoc/mkz/old-crow-to-malacca-intl-airport) - [Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yow/mkz/ottawa-to-malacca-intl-airport) - [Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yul/mkz/montreal-to-malacca-intl-airport) - [Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yvr/mkz/vancouver-to-malacca-intl-airport) - [Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)](https://www.expedia.ca/lp/flights/yyz/mkz/toronto-to-malacca-intl-airport) - [Visit Simpang Ampat](https://www.expedia.ca/Alor-Gajah-Simpang-Ampat.dx553248635976007722) - [Visit Bukit Beruang](https://www.expedia.ca/Bukit-Beruang.dx553248635975851831) - [Visit Kampung Bukit Katil](https://www.expedia.ca/Kampung-Bukit-Katil.dx3000419985) - [Visit Klebang Kechil](https://www.expedia.ca/Klebang-Kechil.dx3000412507) - [Visit Bandar Melaka](https://www.expedia.ca/Malacca-City-Bandar-Melaka.dx553248635070817391) - [Visit Batu Berendam](https://www.expedia.ca/Malacca-City-Batu-Berendam.dx553248635075264652) - [Visit Bukit Baru](https://www.expedia.ca/Malacca-City-Bukit-Baru.dx6305701) - [Visit Durian Tunggal](https://www.expedia.ca/Malacca-City-Durian-Tunggal.dx553248635075264625) - [Visit Jonker Walk](https://www.expedia.ca/Malacca-City-Jonker-Walk.dx553248635070593915) - [Visit Taman Kota Laksamana](https://www.expedia.ca/Malacca-City-Taman-Kota-Laksamana.dx553248635070817977) - [Visit Tanjung Kling](https://www.expedia.ca/Malacca-City-Tanjung-Kling.dx553248635075265108) - [Visit Mata Kuching](https://www.expedia.ca/Mata-Kuching.dx553248635976395664) - [Visit Tambak](https://www.expedia.ca/Tambak.dx553248635976386019) - [Car rental Enam](https://www.expedia.ca/Car-Rentals-In-Enam.d553248635976393458.Car-Rental-Guide) - [Book Hotels in Tebing Tinggi on Expedia.com.my](https://www.expedia.com.my/Tebing-Tinggi-Hotels.d553248635976394998.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFMklEQVR4Xu3aQXIbOQxAUbqy8DJH0FH6aN1H66P0EbLUQiWOAIIERHWcwVRlFtb/G8swyKddR7FL/R8q8+BvBJIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUAbmVqUsffdS6l8/H8mOk/ZLpUq/lcfyQ12sbxVa/GaSAzGsgrdVvBikg8xpIa/Wbvyuy+nd6o7tLGx7teETs4C95K6Pnu0BAQEAkEA1EAxnZrvY5kLX9cJepLW7FHvs6OuSLITp6PiiBgIDIFxCQAgJifY1oejy2tR3b0kBACogvSZvdDAICAlL+IxJHN3n9s97bUPvRtkA0EL8ZBAQEBGRvgz8hXti9239nWzaa38rHODrfBQIC0tZBQOp8FwjIbdxiGaLH937j70dTq98McjKaWv1mkJPR1Oo3g5yMpla/GeRkNLX6zSAno6nVbwY5GU2tfnNATtLj1rX9gtlHu1xV69E+Yn8VSAV5DWQKpIK8BjL1fRF7VPvTW9IHuqaj5wf62CryQVyubK1+KYgHAgKigfRAvDdGtvar46V9d4TdfVwk2da1ffej/cnXh+zpvwQOmdpBCQSkgoBocXdv91kgGsg7Iv6oHs94q7vjxp/y3S5bVnx3thUCqSAgFQTEt0IgFUR+qsfHo9pvtFHc2uXVyRbIGIGMQOYtkDECGYHMW++DjP+7tme8juIz/iJf5EYdmWv1LXNDICAgPRAQEF0G8ZfxRjt+a+SHPNA/ZTCO3+2tjJH+xXUNB9e2KIGAgICAgID8BqnPT+9SLg05+fCsN6orW5ojY2sEAlJBNBAQkAqiBeQWnstXeVQfsru1U4tM7UYZ+Y32VuIIZJEpCAgICAjIn5Eqx/WBvrfNSxvGp7feuPbRc/d26vlGDQSkglggGogHAqLZL5h919wZKfLYv8rWIa9nV7dGICAaCEgLBAQkIjfZ1v/htuxGbZeB3KgfnvVGG4304OfjyvLFR2yQHggISLsRZATSezNE0+P6QLfBVvQZrzeKa1s9cbXnLX93EkgPRL6AtNcg47ht9UDkC0h7/RbIrR9sH57D7l1Gmj3j40iTt9L/cRC2LBAQEAkEBASkNyO6u/jwcdxd21rbM36MdEuf8SN7dxYICEjbAtFAQEAmRI73j9j2jJd0JMuPfrQb9a3YltXfnW2FQEBA+nkQEBBdBvGXjuzlc0ztRs22LEPGjdHVu0YgBQQEBAQEZB1XvCC2Kz/x3T6q9ZA74luxrdjYGoGAgIDoT0BAQKyAnOTHF/k23NgR21rbq5ORBAJyEgiIfAsCAuI3Wpc21wf6vNVHtjoe+5Z96u5L/hJEAgHRQJ63QECk90RW/64asvUbr3JYR+Jqn/L6kFdrm+9trtlIAtFAPJCejSQQDcQD6dlI+r6IH5cbbfSCWDa6+c2vrgSigYD0QEB8D0QDeUFK+/uupe0c/cPz3S61kfwVWJVnvCJ21wgEBAQEBAQkiWiLLj9Gmm4t9dp+poh9ED8NREcgIAUE5CUQHYF4dqMcjzd6S1je+ki39GAIREfe1kcg8XhsCctbH4HE47ElLG99BBKPx5awvPURSDweW8Ly1kcg8XhsCctbH/0L5LmLTOXDc/+IHUZ1fJ4+ZFX+caDP+Ov41B0CqSCTAQICYoHUt0f+XiCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJ9X2QfwAp5zVSwq5VsQAAAABJRU5ErkJggg==)