Title: Hotels in Teluk Baharu - Best Teluk Baharu Hotels from £12 - 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://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 Teluk Baharu from £12 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## 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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-08&lodging=APARTMENT) 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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-08&travelerType=family_friendly) 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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-08&amenities=PETS) 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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-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=2026-01-06&d1=2026-01-06&endDate=2026-01-08&d2=2026-01-08&amenities=WATER_PARK) ## Check prices for these dates Tonight [23 Dec - 24 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-12-23&endDate=2025-12-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Dec - 25 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-12-24&endDate=2025-12-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Teluk Baharu hotels ![Front of property](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/4b1ce9f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/0e07c38c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 70 per person)](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/2fd2ef16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/db5e13a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL A'Famosa Melaka Resort [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) Alor Gajah 8.6/10 Excellent (23) "clean room and excellent support staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MOHD RASTAM £101 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/w3838h2917x0y1-e89522b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/31d0d42a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Presidential Suite | Living area | 55-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/98b33b76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/28edc268.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) Malacca City 8.8/10 Excellent (905) "Clear room and friendly staff " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) CHING PING £74 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Fountain](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/8ad4a851.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Condo | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/7ca55560.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/33e54cef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/970000/966300/966248/71053080.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### A'Famosa Resort [](https://www.expedia.co.uk/Alor-Gajah-Hotels-AFamosa-Resort.h966248.Hotel-Information) Alor Gajah 6.4/10 (187) "Just a stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohd Ramlee £49 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-AFamosa-Resort.h966248.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/dbe08f1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Family Room | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/964c2373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Studio Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/f95e31e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/67000000/66100000/66091200/66091167/1b01d215.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Resort Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) Malacca City 7.4/10 Good (19) "Everything is Great" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) KAI SHENG £36 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-SGR-Melaka.h66091167.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/f304a419.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms, Sea View | Frette Italian sheets, premium bedding, memory-foam beds](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/cd14c5c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private pool](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/8d07b2c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 2 Bedrooms, Bathtub, Sea View | Living area | Smart TV, Netflix, streaming services](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/53f9a8a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Attic Home Melaka Imperio Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) Taman Melaka Raya 8.2/10 Very good (18) "Good room at great price, good view" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Puteri £28 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/3f4286ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/eaa43c17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (29) "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie £27 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/eb499b37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/36bf17a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/08648ef5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/f6d58df2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Star Moon [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information) Malacca City 7.4/10 Good (21) "Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller £19 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/54a32295.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/a4ea778f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/c05514bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/110000000/109450000/109443000/109442930/45db0221.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Baba House Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (26) "Awesome place, loved the antique displays, walkable around the city center. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Swee Cheng £76 includes taxes & fees 5 Jan - 6 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Baba-House-Melaka.h109442930.Hotel-Information) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/facad9f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/69e3231f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/18000000/17460000/17458800/17458747/e5dac85e.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 [](https://www.expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) Malacca City 9.2/10 Wonderful (333) "We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Yew Cheong £45 includes taxes & fees 21 Jan - 22 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Children’s pool](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/993208aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/e42ec121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/b10f1d16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/60fe0057.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Temasek Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) Malacca City 6.0/10 (53) "This hotel is excellent. Highly recommended " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Frederick £12 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/32a4038d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/fa42e8ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/e0f417bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8750000/8745300/8745228/bb4c930d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Eco Tree Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.Hotel-Information) Taman Melaka Raya 7.6/10 Good (303) "Most staff were very helpful, the room was good although could use a bit more attention to detail when cleaning as theres was a bit of dust build up in all 3 rooms we booked - Gym to. Breakfast was great and location is within walking distance from most attractions." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Cesar £25 includes taxes & fees 6 Jan - 7 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Eco-Tree-Hotel.h8745228.Hotel-Information) ![Amadel Residence 11 | Living area](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/2ba3f75c.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) ![Living area](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/a612b529.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/1bc9698d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amadel Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) Malacca City 10/10 Exceptional (58) "Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Serene Hui Ming £66 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/c06c2464.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/357ae0e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Concierge desk](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/83a9dd6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 20 per person)](https://images.trvl-media.com/lodging/7000000/6030000/6022800/6022738/7d4cb388.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hallmark Crown Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Crown-Hotel.h6022738.Hotel-Information) Taman Melaka Raya 7.2/10 Good (266) "Not noisy area" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Sheila [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Crown-Hotel.h6022738.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) ![Exterior](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/23dd3dc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/4f1e5c7b.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 [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) Pengkalan Rama Tengah 9.2/10 Wonderful (243) "Friendly Staff, Clean Room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Geonho £78 includes taxes & fees 6 Jan - 7 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Deluxe Triple Room | Down duvets, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/d7607fca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/dbe1c333.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Off-site parking (reservations required), limited parking](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/33b68e9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s area](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/8c5ea030.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jade Guesthouse [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) Jonker Walk 7.4/10 Good (3) "A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Junliang £35 includes taxes & fees 27 Dec - 28 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) ![Lunch and dinner served](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/988d2859.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/2291bf02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/8b35b499.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/7000000/6750000/6741700/6741674/3bbd1d40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swan Garden Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Swan-Garden-Hotel.h6741674.Hotel-Information) Malacca City 7.6/10 Good (238) "Value for money and nice environment " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Kian Siong £25 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Swan-Garden-Hotel.h6741674.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/6e69f49b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment, 2 Bedrooms, Non Smoking, City View | Living room | LCD TV](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/683df2d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/38c4bbb7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Tennis court](https://images.trvl-media.com/lodging/9000000/8080000/8075300/8075232/ed489ea3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jetty Suites Apartments [](https://www.expedia.co.uk/Malacca-City-Hotels-Jetty-Suites-Apartments.h8075232.Hotel-Information) Malacca City 7.8/10 Good (76) "The host is very friendly and helpful, making the check in and out very convenient" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid £188 includes taxes & fees 23 Jan - 24 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Jetty-Suites-Apartments.h8075232.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/d0369627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/3b2b4e2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/a19e21a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/4ee11b19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Sri Rembia [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) Alor Gajah 8.6/10 Excellent (8) "The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Alyssa Batrisyia £17 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) ![Desk, soundproofing](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/1b39843f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, rainfall showerhead, free toiletries, slippers](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/df7bf177.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) ![Dining](https://images.trvl-media.com/lodging/46000000/45390000/45385200/45385142/33a890fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Mutiara KGMMB, Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) Malacca City 9.0/10 Wonderful (9) "Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) ong £15 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/cd8caf98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/79d2d9d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/c13afb35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/102000000/101820000/101813200/101813122/de95a575.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mio Boutique Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Mio-Boutique-Hotel-Melaka.h101813122.Hotel-Information) Malacca City 7.8/10 Good (16) "Our stay was comfortable and three small repairs needed in the bathroom were done as soon as we reported them. The breakfast is basic Malaysian food, but adequate. The main limitation was that our room had no/very limited internet connectivity." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Don £50 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Mio-Boutique-Hotel-Melaka.h101813122.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-01-06&endDate=2026-01-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) ## Top Teluk Baharu Hotel Reviews ![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1_y.jpg) ### Holiday Inn Melaka by IHG 10/10 Excellent "Room was clean and well maintained. Staff was excellent and responsive. Very friendly too." [](https://expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_y.jpg) ### Casa del Rio Melaka 10/10 Excellent "Great location & exceptionally friendly staff. Our first stay and it will not be the last - definitely recommended and we will be back! " [](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "Good service, comfy bed" [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 10/10 Excellent "Nyonya style，perfect location，easy to walk to jonker street，nice price" [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Room - clean and spacious Location - close to coach terminal and mall " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 10/10 Excellent "Clear room and friendly staff " [](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 10/10 Excellent "Environment, " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "Staff was very friendly and efficient, room was clean & breakfast had a good variety to choose from. " [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![The Pines Melaka](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928_y.jpg) ### The Pines Melaka 10/10 Excellent "Liked the location, nice walk along river to city centre. Room very clean, staff very helpful Would stay again." [](https://expedia.co.uk/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ## More cheap stays in Teluk Baharu ![Johan Travellers Lodge](https://images.trvl-media.com/lodging/20000000/19700000/19690500/19690432/30a8fa54_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Johan Travellers Lodge 2, Jalan Melaka Raya 1 Malacca City £16 25 Dec - 26 Dec includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.Hotel-Information) ![HS Farm Stay](https://images.trvl-media.com/lodging/30000000/29340000/29338300/29338245/f4a11b3f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### HS Farm Stay Ptd 4116, Parit Pajar Muar Johor £21 26 Dec - 27 Dec includes taxes & fees 6.4/10 (48 reviews) [](https://expedia.co.uk/Muar-Hotels-HS-Farm-Stay.h29338245.Hotel-Information) ![Wayfarer Guest House Malacca](https://images.trvl-media.com/lodging/101000000/100320000/100317400/100317341/42f18b7e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Wayfarer Guest House Malacca 104, Lorong Hang Jebat Malacca City Melaka £56 31 Dec - 1 Jan 2026 includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.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%2F01%2F2026&endDate=07%2F01%2F2026&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976387035) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.Hotel-Information) ![New Century Hotel](https://images.trvl-media.com/lodging/18000000/17520000/17518000/17517930/b7361e20_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### New Century Hotel 13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City [Get rates](https://expedia.co.uk/Hotel-Search?startDate=06%2F01%2F2026&endDate=07%2F01%2F2026&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635976387035) 6.4/10 (18 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![Persona Boutique Hotel](https://images.trvl-media.com/lodging/100000000/99510000/99502500/99502451/a8660e68_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Persona Boutique Hotel 222 Jalan Melaka Raya 1 Malacca City Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=06%2F01%2F2026&endDate=07%2F01%2F2026&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635976387035) [](https://expedia.co.uk/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ## Frequently asked questions ### Where is the best place to stay in Teluk Baharu? ### What are some of the best holiday rentals that Teluk Baharu has to offer? ### If I need to cancel my hotel reservation in Teluk Baharu, will I receive a refund? ### What is staying in Teluk Baharu like? ### What are the top places to visit in Teluk Baharu? ### What's the weather like in Teluk Baharu? ## 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