Title: Hotels in Teluk Baharu - Best Teluk Baharu Hotels from £22 - 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 £22 - ![](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=2025-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&lodging=HOTEL_RESORT) 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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&amenities=HOT_TUB) 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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&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=2025-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&travelerType=family_friendly) 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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&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=2025-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&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-11-21&d1=2025-11-21&endDate=2025-11-23&d2=2025-11-23&amenities=WATER_PARK) ## Check prices for these dates Tonight [8 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-11-08&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Nov - 10 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-11-09&endDate=2025-11-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [21 Nov - 23 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Teluk Baharu hotels and places to stay ![Spa](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d83bd3ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/60e2d6fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/63c055c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka Jonker Walk 8.6/10 Excellent (891) "Very affordable, safe and clean, & excellent breakfast!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Guan £46 includes taxes & fees 13 Nov - 14 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.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) ![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) ![Interior](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/638bc354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/67a0c467.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Straits Hotel Taman Kota Laksamana 9.0/10 Wonderful (87) "Highly recommend for family. Amaze by the spaciousness room. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Ng £61 includes taxes & fees 22 Nov - 23 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/d3670875.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, hair dryer, slippers, bidet](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/2414fed3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Studio | Living room | 32-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/6c421de8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/1000000/530000/523800/523745/fef32ca7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Swiss-Belhotel Melaka Malacca City 7.6/10 Good (20) "Staff are friendly and live in there is moderate as the hotel is ageing but still maintain, atleast we got a room to stay at a last minute booking. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) hasini £44 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Grand-Swiss-Belhotel-Melaka.h523745.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Single Beds, Club lounge access, Sea View | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/a327dae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sauna, body treatments, body scrubs, manicures and pedicures, massages](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/d0b9bf4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/edfedf15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG Malacca City 8.4/10 Very good (1005) "Very good and comfortable stay!" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Boon Kwee £80 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.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) ![Terrace/patio](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/7a214a18.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 (226) "Very arty and lovely guesthouse. Perfect Stay for Malacca. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Franz £33 includes taxes & fees 20 Nov - 21 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) ![Free daily local cuisine breakfast ](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/159c1740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/a6a83b64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/31b9ab06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Non Smoking, Bathtub | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/17607f07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Treasures Hotel and Suites Malacca City 9.0/10 Wonderful (161) "Not clean , mould on wall First room assigned had cockroach and broken cabinet After complaining to staff , they changed the to other room Not worth the money " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) RUPHERT £63 includes taxes & fees 13 Nov - 14 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room | 2 bedrooms, in-room safe, blackout curtains, free WiFi](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/0aac4286.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/2fb94b3b_edited_1599.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/4f282f9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperial Heritage Hotel Melaka Taman Melaka Raya 7.2/10 Good (983) "Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Mui Eng [](https://www.expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/03efe3e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, 3 Bedrooms | Living area | 40-inch LCD TV with satellite channels, TV](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/7a569432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/1f3e4faa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/10000000/9290000/9282400/9282343/a889bcb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Garden Hotel Melaka Malacca City 7.6/10 Good (707) "Check fantastic. Receptionists were experienced and very, very helpful. First class. Family suite is highly recommended. Perfect for family of five. Easy access to food and night life. Will stay here again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Yoke Sam £37 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Swiss-Garden-Hotel-Melaka.h9282343.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/7a32806d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/b874ffda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/a5a2a6ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayview Hotel Melaka Malacca City 7.6/10 Good (517) "convinient...staff was helpful" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Andy £22 includes taxes & fees 3 Dec - 4 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.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) ![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) ![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) ### Heeren Palm Suites Taman Kota Laksamana 9.0/10 Wonderful (111) "Good friend staff and room is well maintain." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) choo £70 includes taxes & fees 20 Nov - 21 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.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) ![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) ![Dining](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/10681a0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/24000000/23540000/23535500/23535420/307cdfbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aava Malacca Hotel Malacca City 8.8/10 Excellent (59) "Located by the river this well-kept and secure hotel is a restful oasis in the busy old town." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Robert [](https://www.expedia.co.uk/Malacca-City-Hotels-Aava-Malacca-Hotel.h23535420.Hotel-Information) ![Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/c3ae618a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/87f7d855.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/9b550040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Family Suite with Bathtub | Balcony](https://images.trvl-media.com/lodging/7000000/6810000/6809500/6809496/7edfc8e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Sterling Malacca City 7.6/10 Good (619) "Value for money " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) BOON SIONG [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Sterling.h6809496.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) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/71d2a840.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) ![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 (350) "had a wonderful and relaxed stay. the hotel is very conveniently located too. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Danielle £167 includes taxes & fees 25 Nov - 26 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/229c09ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Courtyard](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/50a5b488.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Pillow-top beds, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/c8320e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/01ef93a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gingerflower Boutique Hotel Taman Kota Laksamana 8.6/10 Excellent (288) "Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Jun Sheng [](https://www.expedia.co.uk/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/663f3a5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/2b0f75d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/fa583dcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/10000000/9450000/9446000/9445908/1540466c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kings Green Hotel Malacca City 8.0/10 Very good (270) " good location " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Sing £27 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Kings-Green-Hotel.h9445908.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/f0f7a08b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/115e66a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/72fc91f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hatten Hotel Melaka Malacca City 8.0/10 Very good (1001) "Breakfast was good. Staff was friendly and courteous." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Roswina £48 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.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) ![Restaurant](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/w4492h3000x0y0-5ea2fb32.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) ### Dusit Princess Melaka Malacca City 9.2/10 Wonderful (47) "Newish hotel in a very central location. Walkable to most of the old town and facilities were very nice" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Adrian £82 includes taxes & fees 11 Nov - 12 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/155c120c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Bathtub | 2 bedrooms, premium bedding, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/7e1dbdf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/w3001h1467x0y0-ebb3223c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/106000000/105890000/105887700/105887675/dcf5af1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rest Collection RedHouse Melaka Bandar Hilir 8.6/10 Excellent (23) "Great location. Amazing room with slides for the kids. Just one of a kind experience. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Oana [](https://www.expedia.co.uk/Malacca-City-Hotels-Rest-RedHouse-Melaka.h105887675.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/cece6f81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/3b47537d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/b1eca73a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/f5e43a32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moty Hotel Malacca City 8.6/10 Excellent (557) "Room was clean and staff were courteous. Not able to get World News, in English, such as BBC. CNN etc.. Great location to walk 20 mins to Jonkers Night Market. Hard to find Chinese, Indian, and European restaurants around. However, the local food are fantastically nice!! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Seng hock £38 includes taxes & fees 20 Nov - 21 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/7e47c238.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/dd5a00a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/96a4a81c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/61f3c50e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Melaka Malacca City 8.4/10 Very good (469) "Fast check-in/check-out. The room was nice and clean. Breakfast spread was a bit modest but sufficient for a quick bite in the morning. Within walking distance of tourist attractions." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Konstantin £49 includes taxes & fees 11 Nov - 12 Nov [](https://www.expedia.co.uk/Malacca-City-Hotels-Ibis-Melaka.h15662150.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-11-22&endDate=2025-11-23®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 ![Hatten Hotel Melaka](//images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Overall we have an enjoyable stay at Hatten Hotel. We have booked sea view rooms. The rooms are spacious and clean. However there are issues in the 2nd bedroom with the shower and tv and all got fixed quickly upon informing the staff. The buffet breakfast has a big selection of Asian and western food. We are happy to return and stay here again. " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Treasures Hotel and Suites](//images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/159c1740_y.jpg) ### Treasures Hotel and Suites 10/10 Excellent "Front desk staff were very efficient and friendly. Loved the decor of this hotel. Tasteful and funky. Room was spacious comfortable and quiet. Enjoyed the ceiling fan. A comfortable walk into Jonker St area. " [](https://expedia.co.uk/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) ![Dusit Princess Melaka](//images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "Newish hotel in a very central location. Walkable to most of the old town and facilities were very nice" [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.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 "Everything process was smooth and clean. Near to attraction and quiet. Happy for the stay. " [](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 "nice" [](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.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 "New and room is big. Air condition is nice and cold. " [](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 "Room was really nice and different from your cookie cutter hotel room. " [](https://expedia.co.uk/Malacca-City-Hotels-Rosa-Malacca.h17458747.Hotel-Information) ![Bayview Hotel Melaka](//images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "clean room" [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Imperial Heritage Hotel Melaka](//images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912_y.jpg) ### Imperial Heritage Hotel Melaka 10/10 Excellent "Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka." [](https://expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ## More cheap stays in Teluk Baharu ![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=22%2F11%2F2025&endDate=23%2F11%2F2025&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976387035) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.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, Jalan Kesang Laut, Muar, Johor [Get rates](https://expedia.co.uk/Hotel-Search?startDate=22%2F11%2F2025&endDate=23%2F11%2F2025&selected=29338245&PinnedHotelID=29338245&HadPinnedHotel=true®ionId=553248635976387035) 6.4/10 (48 reviews) [](https://expedia.co.uk/Muar-Hotels-HS-Farm-Stay.h29338245.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, Taman Merdeka Permai, Malacca City [Get rates](https://expedia.co.uk/Hotel-Search?startDate=22%2F11%2F2025&endDate=23%2F11%2F2025&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635976387035) 6.4/10 (17 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![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 £31 23 Nov - 24 Nov includes taxes & fees 7.6/10 Good! (8 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Atlantis-Residence-Premium-By-I-Housing.h95080476.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=22%2F11%2F2025&endDate=23%2F11%2F2025&selected=98478390&PinnedHotelID=98478390&HadPinnedHotel=true®ionId=553248635976387035) [](https://expedia.co.uk/Malacca-City-Hotels-Hollitel-Hotel.h98478390.Hotel-Information) ![OYO 89497 Dream Nur Hotel](https://images.trvl-media.com/lodging/112000000/111780000/111777300/111777294/d4341d95_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 89497 Dream Nur Hotel 37, Jalan KSB 3, Taman Kota Syahbandar, Melaka City, Malacca City, Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=22%2F11%2F2025&endDate=23%2F11%2F2025&selected=111777294&PinnedHotelID=111777294&HadPinnedHotel=true®ionId=553248635976387035) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-89497-Dream-Nur-Hotel.h111777294.Hotel-Information) ## Frequently asked questions ### Where is the best place to stay in Teluk Baharu? > Located 4 mi (6.4 km) from the heart of Teluk Baharu, [Hatten Hotel Melaka](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are [Courtyard by Marriott Melaka](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) and [Doubletree by Hilton Melaka](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information). See all available [top hotels](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035), or [vacation rentals in Teluk Baharu](https://www.expedia.co.uk/Teluk-Baharu-Holiday-Rentals.d553248635976387035.Travel-Guide-HolidayRentals). ### What are some of the best holiday rentals that Teluk Baharu has to offer? > [Tehel Farmhouse](https://www.expedia.co.uk/Jasin-Hotels-Tehel-Farmhouse.h23252781.Hotel-Information): This holiday home rental outside of Teluk Baharu is located in the suburbs, and offers a garden, air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and kitchenware. See all [vacation rentals in Teluk Baharu](https://www.expedia.co.uk/Teluk-Baharu-Holiday-Rentals.d553248635976387035.Travel-Guide-HolidayRentals). ### If I need to cancel my hotel reservation in Teluk Baharu, will I receive a refund? > Yes, the majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of your booking. Filter your search by [fully refundable](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976387035&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Teluk Baharu. ### What is staying in Teluk Baharu like? > Visitors will definitely enjoy all that Teluk Baharu has to offer. In Teluk Baharu, there are 2 hotels and other accommodation options to choose from. Find out more about [Teluk Baharu](https://www.expedia.co.uk/Teluk-Baharu.dx553248635976387035). ### What are the top places to visit in Teluk Baharu? > A favourite place to visit is [AEON Melaka Shopping Centre](https://www.expedia.co.uk/AEON-Melaka-Shopping-Centre-Bukit-Baru.d553248630278722014.Attraction). You'll also find [A' Famosa Water Theme Park](https://www.expedia.co.uk/A-Famosa-Water-Theme-Park-Malacca-City.d553248621532741859.Attraction) and [Melaka International Trade Center](https://www.expedia.co.uk/Melaka-International-Trade-Center-Malacca-City.d6116136.Attraction) in the area. Take a look at what more there is to see and do in Expedia's [Teluk Baharu guide](https://www.expedia.co.uk/Teluk-Baharu.dx553248635976387035). ### What's the weather like in Teluk Baharu? > The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Teluk Baharu are November, December, October and May, with each month seeing an average of 277 mm of rainfall. ## 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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFLklEQVR4Xu3aMXIjOQxA0VZNoHCP0EfR0dhH01H6CBsqcBlrgCBB0j2eQjAb2P8nakMknzJantnkf2hbB38jkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQakLdtadfpsf0j7z4YVt1Enm3Vx6jIv76mV+JkEBAQkNquUxAQkAUp8ZM4InX7Q1760k805F4XxKg3nwUCAgKigcSoBwLia617Ra5PvKivsnxjD2QJBGQDAfFAlkB87fbxFVsc8RPHRE59AQHZQEA8kBaIBlKHOcTy7Xd9Prdf/Y/e/Vv3uAoEpM41EBCQaRUISJ1rKxL5dj1RHNEDDLEedd2pz/rpbm2nrGeBgICAaCAWCIisyNxe19p2R74aLZU4GeRitFTiZJCL0VKJk0EuRkslTga5GC2VOBnkYrRU4mSQi9FSiZMH5Dq94+P79HjHbxPyVSAg14GMgYBcBzL2nZH3vt1O9NFDX/vI7njLueI/1o+yt588EBAPpAYCEoGASL29b/7lWeQcEEtHfmJzPf9NoK/yjR4IiIAIiP4EAgJSG5A3XRFrt82+PK/Zdrvjx49y1Dcf8uoLS5wMAgICUgOplTgZBGREYvt8onVs9l++rP5RYqO+2MZYFI8g60YQkLYoHkHWjSAgbVE8fjvEeumzrf3NiaKutevzsdl3c9uoL29/uOMtEBCQ0naBgID8WET6ibZd5NSX0u54G83ZiWf7KO/+FdtHQyAWCAgICAiIN2z02/tdX+4f70S3trimrnXve49p1d7nPolHEO2YVu197pN4BNGOadXe5z6JRxDtmFbtfe6TeATRjmnV3uc+iUcQ7ZhW7X3uk3gE0Y5p1d7nPonHQPyq7tnIOt3RE58Nuf50pe0GAQEREJANRANpjWfpVe1rI7/Qu2snjoh/n56v/TcQEBAQC0RAPJDfIP5GQ/ooEO2XfhTrYfu3fVhlxYktEBvpfpBYC7IEYiPdDxJrQZa+JSK63f6BWeqJ8/a7njh26Y4beyAbCAgICAhIiWNXxNdapz6X+vxUREe/9MX+y5fXV7VfDkBAPBAQAfFVIL5dQLwZ0T6t9Tt+0y/Pjljm6irRT2d/Grc7fl6lgQhIDQQEBATEGpC3etJNt9uJNiqxwE4M99FG0pFN3c+BgIDoC4iPSiwAAQG5OlF0u2fbz/rsfwe3/EJ399WWj2eBRCAWSKvEEpAIxAJplVjyfZFY69Njs9v7Ma2yntUds5F+uvkDgwgISAQCAhKrLJA1v71v+mLuqVP/KFtFbNT75GogFsgcyBKIBTIHsvQtkYvcvc0Xul77oqNNXVtV6ju+6qyfrgciIJ8DAQHRQOTHI35itNftdqE/6ppzeHsc6Sr7KNbuJ7ZAlhEIyAYC4oEso5+JlPjJ/lAt/UL3r9jWsfm1H5X6Th99dceX+AmkBgIiICAgtVLf6aOfgtiFvm33iry1TR8XuiHnsP3Z35ybV2kgAgKyBALigQjIJaKjW1s8uX2V1N8E7H+BvXTuG3sgICD6DggICEjra0Tqduult7et0m5+x/fd1lM3ipz6TokxCAjIEAgICMgnJHJEqvto4y8R+yheiSEICMgUCEgMQUB8e7Tr9KjPj7p9r6vs+7T/JtAz10a2cQgEBKQFIiBzICB/L5BUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGk+j7Ifzxez5NFbz3LAAAAAElFTkSuQmCC)