Title: Hotels in Teluk Baharu - Best Teluk Baharu Hotels from £9 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Teluk Baharu](https://expedia.co.uk/Teluk-Baharu-Holiday-Rentals.d553248635976387035.Travel-Guide-HolidayRentals)[Teluk Baharu Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Teluk-Baharu.d553248635976387035.Car-Hire-Guide)[Teluk Baharu Holidays](https://expedia.co.uk/Teluk-Baharu.d553248635976387035.Holidays-City-Breaks) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Teluk Baharu from £9 ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.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 Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![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 Teluk Baharu Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&amenities=SPA_ON_SITE) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&amenities=POOL) Sea view [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&amenities=OCEAN_VIEW) Resort [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&lodging=HOTEL_RESORT) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&lodging=APARTMENT) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&amenities=HOT_TUB) Pet friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&amenities=PETS) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&travelerType=family_friendly) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&lodging=CONDO) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&lodging=VILLA) Waterpark [](https://www.expedia.co.uk/Hotel-Search?destination=Teluk+Baharu%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976387035&latLong=2.235324%2C102.286911&adults=2&startDate=2025-10-06&d1=2025-10-06&endDate=2025-10-08&d2=2025-10-08&amenities=WATER_PARK) ## Check prices for these dates Tonight [22 Sept - 23 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-09-22&endDate=2025-09-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Sept - 24 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-09-23&endDate=2025-09-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Teluk Baharu hotels and places to stay ![Balcony view](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/add3f734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor golf driving range](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/c5347a32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, premium bedding, down duvets, memory-foam beds](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/a7448014.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/288aaee6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amadel Residence Malacca City 10/10 Exceptional (56) "Rooms are clean with great ocean view." £65 includes taxes & fees 14 Oct - 15 Oct [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) ![The Grand Boulevard Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/f0fb2076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/c86d4710.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/bc624ce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/9472c214.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 5 Heeren Taman Kota Laksamana 9.8/10 Exceptional (90) "This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again " £108 includes taxes & fees 24 Sept - 25 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) ![Hallway](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/2c31f899.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/c33dbbee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/be02178e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/5b7015a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Liu Men Melaka Malacca City 9.8/10 Exceptional (70) "Beautiful hotel. Well kept, clean and the staff are always super friendly and pleasant. Location is unbeatable as well if you want to stay within the heritage area. " £140 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) ![Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/4db5d7fc.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/061ab0a9.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 " £32 includes taxes & fees 29 Sept - 30 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.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) ![Lobby](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/0881254f.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 pool, open 7:00 AM to 8:00 PM, free pool 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 (221) "Enjoyed my time there" £69 includes taxes & fees 30 Sept - 1 Oct [](https://www.expedia.co.uk/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) ![Property entrance](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/19076861.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Courtyard View | 1 bedroom, in-room safe, desk, soundproofing](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) ### 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. " £46 includes taxes & fees 14 Oct - 15 Oct [](https://www.expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/3419e075.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/042f8583.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/34934db5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa del Rio Melaka Taman Kota Laksamana 9.2/10 Wonderful (348) "had a wonderful and relaxed stay. the hotel is very conveniently located too. " £166 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/094f0e23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 King Bed | Down duvets, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/ef2aa55a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/w4492h3000x0y0-5ea2fb32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dusit Princess Melaka Malacca City 9.2/10 Wonderful (42) "Very pleasant stay. Staff very able to assist with anything. " £73 includes taxes & fees 24 Sept - 25 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/4bd543c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/868532db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/739f19fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily local cuisine breakfast ](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/c803c11a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Palm Suites Taman Kota Laksamana 9.0/10 Wonderful (109) "Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. " £65 includes taxes & fees 24 Sept - 25 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information) ![Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/85845355.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/638bc354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Deluxe Room | Balcony](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/75af26f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Premium bedding, in-room safe, laptop workspace, rollaway beds](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/2ff101a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Straits Hotel Taman Kota Laksamana 9.0/10 Wonderful (85) "Great little hotel" £58 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.Hotel-Information) ![Standard Room, 1 Queen Bed | Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/17a27213.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/178769d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3dc4c19d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3fe9b06a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Timez Hotel Melaka Jonker Walk 9.0/10 Wonderful (65) "The room was perfect for my needs and both the bed and pillow were super comfortable. All the staff were friendly and helpful. This is exactly what a hotel should be like." [](https://www.expedia.co.uk/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information) ![Premier Double Room | In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/7de23360.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) ![City view from property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/40bea8d0.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) ### JonkeRED Heritage Hotel Bandar Hilir 9.0/10 Wonderful (63) "Friendly staff, great location, nice vibe!" £35 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/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, City View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/96000000/95150000/95142600/95142513/84a3a79f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 4 Bedrooms, Bathtub, Sea View | Iron/ironing board, free WiFi, bed sheets](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) ### Attic Home Melaka Silverscape Residence Taman Melaka Raya 9.0/10 Wonderful (26) "Loved this place for everything " [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Silverscape-Residence.h95142513.Hotel-Information) ![Classic Apartment, 1 Bedroom, Non Smoking, 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/cae6a5ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment, 4 Bedrooms, Accessible, City View | 2 bedrooms, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/c6694420.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/c6587f85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Apartment, 2 Bedrooms, Non Smoking, Sea View | Living area | 48-inch Smart TV with digital channels, video game console, Netflix](https://images.trvl-media.com/lodging/101000000/100400000/100399900/100399838/a24f189c.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.." £51 includes taxes & fees 23 Oct - 24 Oct [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Residence.h100399838.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) ![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) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/5d213a3c.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." £14 includes taxes & fees 23 Oct - 24 Oct [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) ![Outdoor pool, open 6:00 AM to 8:00 PM, pool 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 (885) "Clean and spacious room, helpful staffs, good amenities" £65 includes taxes & fees 30 Sept - 1 Oct [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Grand Deluxe Family Room | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/9000000/8080000/8076300/8076215/da29be6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/9000000/8080000/8076300/8076215/44331464.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/9000000/8080000/8076300/8076215/261471ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Grand Room, 1 King Bed, Non Smoking, Bathtub | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/9000000/8080000/8076300/8076215/e3acb9dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jonker Boutique Hotel Jonker Walk 8.8/10 Excellent (250) "The location is strategic, and they have their own private car park." [](https://www.expedia.co.uk/Malacca-City-Hotels-Jonker-Boutique-Hotel.h8076215.Hotel-Information) ![Superior Suite, 1 King Bed | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/7d56ab6f.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) ![Dining](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/10681a0f.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" [](https://www.expedia.co.uk/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.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 | 60-inch Smart TV with digital channels, TV, Netflix](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 | 60-inch Smart TV with digital channels, TV, Netflix](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 | 60-inch Smart TV with digital channels, TV, Netflix](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" £36 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-OngKimWee-Residence-Melaka-By-I-Housing.h60176843.Hotel-Information) ![Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix](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 | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/712df2e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Studio, 1 Queen Bed with Sofa bed | 2 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/825d329c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, City View | 2 bedrooms, iron/ironing board, free WiFi, bed sheets](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" £43 includes taxes & fees 24 Sept - 25 Sept [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.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=2025-10-06&endDate=2025-10-07®ionId=553248635976387035&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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FTeluk-Baharu-Hotels.d553248635976387035.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FTeluk-Baharu-Hotels.d553248635976387035.Travel-Guide-Hotels) ### Accommodation near Teluk Baharu attractions [](https://expedia.co.uk/Dataran-Pahlawan-Melaka-Megamall-Hotels.0-l6169723-0.Travel-Guide-Filter-Hotels) ![Dataran Pahlawan Melaka Megamall](https://mediaim.expedia.com/destination/2/f99882385d4c90278449c8439010c0d3.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Dataran Pahlawan Melaka Megamall During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6169723) [](https://expedia.co.uk/Mahkota-Parade-Shopping-Mall-Hotels.0-l6169255-0.Travel-Guide-Filter-Hotels) #### Mahkota Parade Shopping Mall During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6169255) [](https://expedia.co.uk/Hatten-Square-Hotels.0-l6169725-0.Travel-Guide-Filter-Hotels) #### Hatten Square During your visit to Malacca City, you can browse for the perfect souvenirs at Hatten Square. While in this culturally rich area, you can savour the top-notch restaurants. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6169725) ## Top Teluk Baharu Hotel Reviews ![The Pines Melaka](//images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928_y.jpg) ### The Pines Melaka 10/10 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." [](https://expedia.co.uk/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 10/10 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!" [](https://expedia.co.uk/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 10/10 Excellent "Shopping area is just nearby to the hotel and also sheltered." [](https://expedia.co.uk/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 10/10 Excellent "Very pleasant stay. Staff very able to assist with anything. " [](https://expedia.co.uk/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 10/10 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. " [](https://expedia.co.uk/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 10/10 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. " [](https://expedia.co.uk/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 10/10 Excellent "Easily seen from far apart" [](https://expedia.co.uk/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 10/10 Excellent "Everyone were amazing, front staff very polite and helpful " [](https://expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ![Doubletree by Hilton Melaka](//images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 10/10 Excellent "Very nice hotel to stay with. Clean and comfort. " [](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ## More cheap stays in Teluk Baharu ![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 £23 23 Sept - 24 Sept includes taxes & fees 7.2/10 Good! (7 reviews) [](https://expedia.co.uk/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.co.uk/Hotel-Search?startDate=06%2F10%2F2025&endDate=07%2F10%2F2025&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976387035) [](https://expedia.co.uk/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 £9 23 Oct - 24 Oct includes taxes & fees [](https://expedia.co.uk/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 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=06%2F10%2F2025&endDate=07%2F10%2F2025&selected=98478390&PinnedHotelID=98478390&HadPinnedHotel=true®ionId=553248635976387035) [](https://expedia.co.uk/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 £18 25 Sept - 26 Sept includes taxes & fees [](https://expedia.co.uk/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 £20 24 Sept - 25 Sept includes taxes & fees [](https://expedia.co.uk/Kuala-Lipis-Hotels-OYO-91150-Hotel-Tasik-Utama.h115585292.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - More ways to book - [5 Star Hotels in Malacca City](https://www.expedia.co.uk/5Star-Malacca-City-Hotels.s50-0-d2340.Travel-Guide-Filter-Hotels) - [Ayer Keroh Hotels](https://www.expedia.co.uk/Ayer-Keroh-Hotels.d6210174.Travel-Guide-Hotels) - [Ayer Molek Hotels](https://www.expedia.co.uk/Ayer-Molek-Hotels.d553248635975853905.Travel-Guide-Hotels) - [Bandar Hilir Hotels](https://www.expedia.co.uk/Bandar-Hilir-Malacca-City-Hotels.0-n553248635070818216-0.Travel-Guide-Filter-Hotels) - [Bandar Melaka Hotels](https://www.expedia.co.uk/Bandar-Melaka-Malacca-City-Hotels.0-n553248635070817391-0.Travel-Guide-Filter-Hotels) - [Batu Berendam Hotels](https://www.expedia.co.uk/Batu-Berendam-Malacca-City-Hotels.0-n553248635075264652-0.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Bukit Baru](https://www.expedia.co.uk/Bukit-Baru-Malacca-City-Hotels-Hotel-With-Airport-Transfers.0-n6305701-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Bukit Baru Hotels](https://www.expedia.co.uk/Bukit-Baru-Malacca-City-Hotels.0-n6305701-0.Travel-Guide-Filter-Hotels) - [Bukit Beruang Hotels](https://www.expedia.co.uk/Bukit-Beruang-Hotels.d553248635975851831.Travel-Guide-Hotels) - [Bukit Serindit Hotels](https://www.expedia.co.uk/Bukit-Serindit-Malacca-City-Hotels.0-n553248635976007872-0.Travel-Guide-Filter-Hotels) - [Bunga Paya Pantai Hotels](https://www.expedia.co.uk/Bunga-Paya-Pantai-Hotels.d553248635976386469.Travel-Guide-Hotels) - [Hotels near Butterfly and Reptile Sanctuary](https://www.expedia.co.uk/Butterfly-And-Reptile-Sanctuary-Hotels.0-l6169743-0.Travel-Guide-Filter-Hotels) - [Hotels near Dataran Pahlawan Melaka Megamall](https://www.expedia.co.uk/Dataran-Pahlawan-Melaka-Megamall-Hotels.0-l6169723-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Malacca](https://www.expedia.co.uk/Destinations-In-Malacca-Beach-Hotels.0-0-d6131368-tBeachHotels.Hotel-Filter-Destinations) - [Cheap Hotels in Malacca](https://www.expedia.co.uk/Destinations-In-Malacca-Budget-Hotels.0-0-d6131368-tBudgetHotels.Hotel-Filter-Destinations) - [Hotels with Laundry Service in Malacca](https://www.expedia.co.uk/Destinations-In-Malacca-Hotel-With-Laundry-Service.0-0-d6131368-thotelwithlaundryservice.Hotel-Filter-Destinations) - [Wedding Hotels in Malacca](https://www.expedia.co.uk/Destinations-In-Malacca-Wedding-Hotel.0-0-d6131368-tWeddingHotel.Hotel-Filter-Destinations) - [Yoga Hotels in Malacca](https://www.expedia.co.uk/Destinations-In-Malacca-Yoga-Hotels.0-0-d6131368-tYogaHotels.Hotel-Filter-Destinations) - [Malacca Hotels](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Hotel-Destinations) - [Hatten City Hotels](https://www.expedia.co.uk/Hatten-City-Malacca-City-Hotels.0-n553248635976007340-0.Travel-Guide-Filter-Hotels) - [Hotels near Hatten Square](https://www.expedia.co.uk/Hatten-Square-Hotels.0-l6169725-0.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Jonker Walk](https://www.expedia.co.uk/Jonker-Walk-Malacca-City-Hotels-Hotels-With-Pool.0-n553248635070593915-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Jonker Walk Hotels](https://www.expedia.co.uk/Jonker-Walk-Malacca-City-Hotels.0-n553248635070593915-0.Travel-Guide-Filter-Hotels) - [Kampung Bukit Katil Hotels](https://www.expedia.co.uk/Kampung-Bukit-Katil-Hotels.d3000419985.Travel-Guide-Hotels) - [Resorts in Kampung Morten](https://www.expedia.co.uk/Kampung-Morten-Hotel-Resorts.d553248629965698977-aaHotelResorts.Travel-Guide-Accommodation) - [Kampung Morten Hotels](https://www.expedia.co.uk/Kampung-Morten-Hotels.d553248629965698977.Travel-Guide-Hotels) - [Kampung Pengkalan Rama Hotels](https://www.expedia.co.uk/Kampung-Pengkalan-Rama-Hotels.d553248635975865541.Travel-Guide-Hotels) - [Krubong Hotels](https://www.expedia.co.uk/Krubong-Hotels.d553248635975862322.Travel-Guide-Hotels) - [Hotels near Mahkota Parade Shopping Mall](https://www.expedia.co.uk/Mahkota-Parade-Shopping-Mall-Hotels.0-l6169255-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Malacca City](https://www.expedia.co.uk/Malacca-City-Hotels-Beach-Hotels.0-0-d2340-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Malacca City](https://www.expedia.co.uk/Malacca-City-Hotels-Hotels-With-Pool.0-0-d2340-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Malacca City](https://www.expedia.co.uk/Malacca-City-Hotels-Waterpark-Hotel.0-0-d2340-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Malacca City Hotels](https://www.expedia.co.uk/Malacca-City-Hotels.d2340.Travel-Guide-Hotels) - [Resorts in Malacca](https://www.expedia.co.uk/Malacca-Hotel-Resorts.d6131368-aaHotelResorts.Travel-Guide-Accommodation) - [Padang Siapong Hotels](https://www.expedia.co.uk/Padang-Siapong-Hotels.d553248635976385790.Travel-Guide-Hotels) - [Semabok Hotels](https://www.expedia.co.uk/Semabok-Hotels.d553248635974901170.Travel-Guide-Hotels) - [Solok Bukit Peringgit Hotels](https://www.expedia.co.uk/Solok-Bukit-Peringgit-Hotels.d553248635976385283.Travel-Guide-Hotels) - [Taman Kota Laksamana Hotels](https://www.expedia.co.uk/Taman-Kota-Laksamana-Malacca-City-Hotels.0-n553248635070817977-0.Travel-Guide-Filter-Hotels) - [Taman Melaka Baru Hotels](https://www.expedia.co.uk/Taman-Melaka-Baru-Hotels.d553248635976390464.Travel-Guide-Hotels) - [Taman Melaka Raya Hotels](https://www.expedia.co.uk/Taman-Melaka-Raya-Malacca-City-Hotels.0-n553248635976007536-0.Travel-Guide-Filter-Hotels) - [Tambak Hotels](https://www.expedia.co.uk/Tambak-Hotels.d553248635976386019.Travel-Guide-Hotels) - [Tranquerah Hotels](https://www.expedia.co.uk/Tranquerah-Hotels.d553248635975866894.Travel-Guide-Hotels) - [Ujong Pasir Hotels](https://www.expedia.co.uk/Ujong-Pasir-Hotels.d553248635976385289.Travel-Guide-Hotels) - [Flights to Malacca City](https://www.expedia.co.uk/Cheap-Flights-To-Malacca-City.d2340.Travel-Guide-Flights) - [Flights to Malacca](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Flight-Destinations) - [Flights from Malacca Intl. Airport](https://www.expedia.co.uk/lp/airports/mkz/flights-from-malacca-intl-airport-airport) - [Flights from Kampung Bukit Katil](https://www.expedia.co.uk/lp/flights/3000419985/flights-from-kampung-bukit-katil) - [Flights from Padang Temu](https://www.expedia.co.uk/lp/flights/553248635976390667/flights-from-padang-temu) - [Flights from Paya Ikan](https://www.expedia.co.uk/lp/flights/553248635976394681/flights-from-paya-ikan) - [Flights from Malacca](https://www.expedia.co.uk/lp/flights/6131368/flights-from-malacca) - [Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/bkk/mkz/bangkok-to-malacca-intl-airport) - [Flights from Bhamo (BMO) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/bmo/mkz/bhamo-to-malacca-intl-airport) - [Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/geo/mkz/georgetown-to-malacca-intl-airport) - [Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/hkg/mkz/hong-kong-to-malacca-intl-airport) - [Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/hkt/mkz/phuket-to-malacca-intl-airport) - [Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/iph/mkz/ipoh-to-malacca-intl-airport) - [Flights from Djibouti (JIB) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/jib/mkz/djibouti-to-malacca-intl-airport) - [Flights from Jakarta (JKT) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/jkt/mkz/jakarta-to-malacca-intl-airport) - [Flights from Jorhat (JRH) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/jrh/mkz/jorhat-to-malacca-intl-airport) - [Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/kch/mkz/kuching-to-malacca-intl-airport) - [Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/kul/mkz/kuala-lumpur-to-malacca-intl-airport) - [Flights from Kayes (KYS) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/kys/mkz/kayes-to-malacca-intl-airport) - [Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/lgk/mkz/langkawi-to-malacca-intl-airport) - [Flights from London (LGW) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/lgw/mkz/london-to-malacca-intl-airport) - [Flights from London (LHR) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/lhr/mkz/london-to-malacca-intl-airport) - [Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/man/mkz/manchester-to-malacca-intl-airport) - [Flights from Mersing (MEP) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/mep/mkz/mersing-to-malacca-intl-airport) - [Flights from Medan (MES) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/mes/mkz/medan-to-malacca-intl-airport) - [Flights from Motueka (MZP) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/mzp/mkz/motueka-to-malacca-intl-airport) - [Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/nbo/mkz/nairobi-to-malacca-intl-airport) - [Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/pen/mkz/penang-to-malacca-intl-airport) - [Flights from Salinas (SNS) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/sns/mkz/salinas-to-malacca-intl-airport) - [Flights from Warraber Island (SYU) to Malacca Intl. Airport (MKZ)](https://www.expedia.co.uk/lp/flights/syu/mkz/warraber-island-to-malacca-intl-airport) - [A Famosa](https://www.expedia.co.uk/A-Famosa-Bandar-Hilir.d6116116.Attraction) - [Aeon Bandaraya Melaka Shopping Centre](https://www.expedia.co.uk/AEON-Bandaraya-Melaka-Shopping-Centre-Malacca-City.d553248630278706117.Attraction) - [Visit Ayer Molek](https://www.expedia.co.uk/Ayer-Molek.dx553248635975853905) - [Flashpoint Paintball Park](https://www.expedia.co.uk/Flashpoint-Paintball-Park-Malacca-City.d553248621562621493.Attraction) - [Visit Kampung Durian Daun](https://www.expedia.co.uk/Kampung-Durian-Daun.dx553248635976385287) - [Visit Kampung Morten](https://www.expedia.co.uk/Kampung-Morten.dx553248629965698977) - [Visit Kampung Pengkalan Rama](https://www.expedia.co.uk/Kampung-Pengkalan-Rama.dx553248635975865541) - [Visit Bukit Baru](https://www.expedia.co.uk/Malacca-City-Bukit-Baru.dx6305701) - [Visit Bukit Serindit](https://www.expedia.co.uk/Malacca-City-Bukit-Serindit.dx553248635976007872) - [Visit Jonker Walk](https://www.expedia.co.uk/Malacca-City-Jonker-Walk.dx553248635070593915) - [Visit Malim Jaya](https://www.expedia.co.uk/Malacca-City-Malim-Jaya.dx553248635975862281) - [Visit Taman Melaka Raya](https://www.expedia.co.uk/Malacca-City-Taman-Melaka-Raya.dx553248635976007536) - [Visit Taman Merdeka](https://www.expedia.co.uk/Malacca-City-Taman-Merdeka.dx553248635976007909) - [Visit Tetek](https://www.expedia.co.uk/Malacca-City-Tetek.dx553248635976398334) - [Malacca City Holidays](https://www.expedia.co.uk/Malacca-City.d2340.Holidays-City-Breaks) - [Visit Malacca City](https://www.expedia.co.uk/Malacca-City.dx2340) - [Malacca Zoo](https://www.expedia.co.uk/Malacca-Zoo-Malacca-City.d6116132.Attraction) - [Malacca Holidays](https://www.expedia.co.uk/Malacca.d6131368.Holidays-City-Breaks) - [Visit Malacca](https://www.expedia.co.uk/Malacca.dx6131368) - [Mini Malaysia & ASEAN Cultural Park](https://www.expedia.co.uk/Mini-Malaysia-ASEAN-Cultural-Park-Malacca-City.d553248635974861716.Attraction) - [Visit Taman Aman](https://www.expedia.co.uk/Taman-Aman.dx553248635976395795) - [Car hire near Malacca](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Car-Hire-Destinations) - [Hertz Rental Cars in Malacca City](https://www.expedia.co.uk/Hertz-Car-Rentals-In-Malacca-City.d2340-c40.Car-Rental-Guide-Suppliers) - [Malacca Holiday Rentals](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Holiday-Rental-Destinations) - [Malacca City Holiday Rentals](https://www.expedia.co.uk/Malacca-City-Holiday-Rentals.d2340.Travel-Guide-HolidayRentals) - [Things to do in Malacca City](https://www.expedia.co.uk/Things-To-Do-In-Malacca-City.d2340.Travel-Guide-Activities) - [Things to do in Malacca](https://www.expedia.co.uk/Things-To-Do-In-Malacca.d6131368.Travel-Guide-Activities) - [Book Hotels in Teluk Baharu on Expedia.com.my](https://www.expedia.com.my/Teluk-Baharu-Hotels.d553248635976387035.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 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFPElEQVR4Xu3ZMXLbPBCGYXhSuMwRdBQejTyajsIjpFThMX7vhwWwpGmPNzP5C/t9m8irBR51tJxS/4fKefAvAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUiqgLyUU7c+eqr1Xp7flt9G6o9Nl/oob8d3e722UWydN4MUkPMaSGudN4MUkPMaSGudN39XZJ0/6cbpLm24t+MR8YN/7KOMjneBgICAWCAKRIGMfFc9D2Rtb95t6otb8ce+Rrv944hGx4MWCAiI/QMCUkBAvM8RpeOxre34lgIBKSBzydr8ZhAQEJDyF8hW/IHuN/5qy69jy0cgN5tuBaTfCwIC0kcgN5tuBaTf+x6ZHXd1fHyf9h7tRiVkBAJSQTyQGYgCAaln5JgjOu7P+M9Gp9Z5M8jF6NQ6bwa5GJ1a580gF6NT67wZ5GJ0ap03g1yMTq3zZpCL0al13hyQi6a7HObzRnvs+7fujwMBuQjkFAjIRSCnvi/ix+PTW3/OXvqCu0/2+mGvtOVpy1/bQQ8ERIG0tOWv7aAHAqJAWtry13bQ+67IVn6HG/e2G91RRHRwjsbBEQhIBdFBEN8FaZdYICDzUe033mx6PK6tte3fbcuLn87OH791g1QQEG2B3GwKEgOpIPbu7/ZaN+599/Xs+o2+peZBEBAPBAQEBORLiH2ffvKn9/lGW27HbaSExHQwfDoPRIGAtEBAYiDqRyMxP/5i1+or9vn4q83jSJ9upA88AgGJgfRAQCoIiN+op7dubPf3kVxr3uhbt/b2RMbWCAQEpL0NAgJSQdpkvhSiljbYx2B8xb7ZP1vRY9/dWz8o1wOxZZD5EgSkDfYxAPFAQGo7XuxGP6786T1vXMMDPTS/dZ8DAakgHogCmYGA1IH47t5ex6/YAyn+UXzr6PpoBFJAQAqI/aRdEJACEhAd16Nax8eN6m4DO64vz7rRR55cfTo7eAwEBKQFAgIC0nqPqMc4vrVnvG4cx/1GIXt7EbfU6hdUEBAQkAoCAvIRUu1Gteidtxvd1WNf+TM+jpR9lFe/PYw9EJAKUkFAQEBmYfRiG9pd6mPsmvtkLzTabWdtz/jjlp7xI/90HggISNsCUSAgICfEjvcbj8945Vv+Ucafs+fWYhv2jv8m4IGAgICALLYBAuJdInc7PvIHutoPx/VR1FodOX46D0SBgFQQD2TugSgQ37V3+q5c3WiIp4+itBXzLbvLAwEBAdE7ICD2M4hdNV9eNI8vbaDj9hW7GvI8Rmt7e/xy4B/YA6kg7wMBaQOQzwL5Cci80bvN996Ol/MzXvmP/puAtqz4RRwEBKQFAqJACsgZWedPNSCv/WwbbUX/wby0N3ebr+31fSwe7gIBAQk33sciiKURiAUSbryPxR+C6H+TS3luyIu91vdp/wu3MqSPxpb3bPPdXq2+XUFAQEDaLkgFsUDqlxC1aLn4l2ffKubuNnL3Hg6u82aQHogFAtJatFxARiAgHyK3tqqtpT7ae0LmH73fB6IRCEgBAXkXiEYgM7/RjscbZ0tY3vpIWzoYAtFotvURSDweW8Ly1kcg8XhsCctbH4HE47ElLG99BBKPx5awvPURSDweW8Ly1kdfQI7dbGpfnvv/JodR9e/Tte62ar8c9Ge8/fzLX/tkvgSxVRAQEJAeSP3xyL8LJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKm+D/IfOhdcNqNYMGcAAAAASUVORK5CYII=)