Title: Hotels in Taman Sentosa - Best Taman Sentosa Hotels from £13 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Taman Sentosa](https://expedia.co.uk/Taman-Sentosa-Holiday-Rentals.d553248635976391878.Travel-Guide-HolidayRentals)[Taman Sentosa Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Taman-Sentosa.d553248635976391878.Car-Hire-Guide)[Taman Sentosa Holidays](https://expedia.co.uk/Taman-Sentosa.d553248635976391878.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) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Taman Sentosa Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&amenities=SPA_ON_SITE) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&amenities=POOL) Resort [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&lodging=HOTEL_RESORT) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&lodging=APARTMENT) Pet friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&amenities=PETS) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&travelerType=family_friendly) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&amenities=HOT_TUB) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&lodging=CONDO) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Taman+Sentosa%2C+Malacca+City%2C+Malacca%2C+Malaysia®ionId=553248635976391878&latLong=2.234079%2C102.275419&adults=2&startDate=2026-03-15&d1=2026-03-15&endDate=2026-03-17&d2=2026-03-17&lodging=VILLA) ## Check prices for these dates Tonight [1 Mar - 2 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976391878&startDate=2026-03-01&endDate=2026-03-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [2 Mar - 3 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976391878&startDate=2026-03-02&endDate=2026-03-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976391878&startDate=2026-03-06&endDate=2026-03-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976391878&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Taman Sentosa hotels ![Property entrance](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/7bba4c6f.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) ![Interior entrance](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/61428cc3.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 reviews) "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 £18 includes taxes & fees 5 Mar - 6 Mar [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) ![Double Room, Shared Bathroom | Bed sheets](https://images.trvl-media.com/lodging/93000000/92500000/92490300/92490276/b980be0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Shared Bathroom | Bed sheets](https://images.trvl-media.com/lodging/93000000/92500000/92490300/92490276/7d035c47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/93000000/92500000/92490300/92490276/9aef29ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92500000/92490300/92490276/6c039860.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Coke Guest House [](https://www.expedia.co.uk/Alor-Gajah-Hotels-SPOT-ON-90764-Coke-Guest-House.h92490276.Hotel-Information) Alor Gajah £21 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Alor-Gajah-Hotels-SPOT-ON-90764-Coke-Guest-House.h92490276.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/009765bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/3cc6aa36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/8cbc55c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/2468c8f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puteri Bay Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information) Tanjung Kling 8.0/10 Very good (84 reviews) "Nice" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Sharehan £35 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information) ![Economy Studio Suite | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/3103013a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/7a52bf9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/ccbcd10b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/114000000/113450000/113441600/113441515/0407c035.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Melaka near AEON Shopping Centre formerly Formosa [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-91114-Hotel-Formosa.h113441515.Hotel-Information) Malacca City £10 includes taxes & fees 6 Mar - 7 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-91114-Hotel-Formosa.h113441515.Hotel-Information) ![Double Room | Living area | TV](https://images.trvl-media.com/lodging/32000000/31850000/31845100/31845091/77cc3908.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ecotours](https://images.trvl-media.com/lodging/32000000/31850000/31845100/31845091/57cc8442.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ecotours](https://images.trvl-media.com/lodging/32000000/31850000/31845100/31845091/cd6db555.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/32000000/31850000/31845100/31845091/7f895dca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### New Wave Malacca Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-New-Wave-Malacca-Hotel.h31845091.Hotel-Information) Malacca City 7.0/10 Good (14 reviews) "Scammer..mampos kau 7keturunan aku sumpah mkan duit haram" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Muhammad £28 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-New-Wave-Malacca-Hotel.h31845091.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/17000000/16250000/16247100/16247059/ad5078d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/17000000/16250000/16247100/16247059/55f0aebe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/17000000/16250000/16247100/16247059/80aa47e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Concierge desk](https://images.trvl-media.com/lodging/17000000/16250000/16247100/16247059/4245f1ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Desa Queenspark Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Queenspark-Hotel.h16247059.Hotel-Information) Taman Melaka Raya 7.0/10 Good (53 reviews) "My issue was with the internet in the room I was given. Arriving late and tired I proceeded to try to have the no Internet issue corrected but after approx 2 hrs I moved to another room. Internet was ok but other issues like no towel's resolved in the morning. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Cornelis £11 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Queenspark-Hotel.h16247059.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/7c890504.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![International cuisine](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/be932b0f.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 (55 reviews) "Room and bathroom is dirty, beds and pillows sheets got stains also the kettle. It says got wifi but couldn’t connect and not working at all. I suppose to stay 3 nights coz im expecting the room looks the same as in the photos, but its not. So I checked out earlier and stay only for w nights instead." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Melanie Salvador £13 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Temasek-Hotel.h12843622.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/115000000/114750000/114745000/114744948/7470ce39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/115000000/114750000/114745000/114744948/ba03a035.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/115000000/114750000/114745000/114744948/76a80cf6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/115000000/114750000/114745000/114744948/2d790a65.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aman Inn Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Aman-Inn-Hotel.h114744948.Hotel-Information) Batu Berendam £29 includes taxes & fees 15 Mar - 16 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Aman-Inn-Hotel.h114744948.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/f33caa2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/efd43949.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/5da16a22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/7b71deea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heng Ann Guest House [](https://www.expedia.co.uk/Malacca-City-Hotels-Heng-Ann-Guest-House.h37917589.Hotel-Information) Malacca City 9.4/10 Exceptional (6 reviews) "Simple and clean room, suitable for faMily booking" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Hazel [](https://www.expedia.co.uk/Malacca-City-Hotels-Heng-Ann-Guest-House.h37917589.Hotel-Information) ![Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274539/7c489ea4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274539/f95ec916.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Family Room with Balcony | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274539/a2386fec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/122000000/121280000/121274600/121274539/3c3bb7bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Glistar Hotel [](https://www.expedia.co.uk/Singapore-Hotels-Glistar-Hotel.h121274539.Hotel-Information) Tampin £21 includes taxes & fees 15 Mar - 16 Mar [](https://www.expedia.co.uk/Singapore-Hotels-Glistar-Hotel.h121274539.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/126000000/125170000/125168700/125168648/9842bacd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/126000000/125170000/125168700/125168648/bc4ddab8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/126000000/125170000/125168700/125168648/6ae0ff07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Triple Room | Bathroom | Shower, towels, soap, shampoo](https://images.trvl-media.com/lodging/126000000/125170000/125168700/125168648/324b3fdd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 91277 Nur Villa Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Capital-O-91277-Nur-Villa-Hotel.h125168648.Hotel-Information) Malacca City £12 includes taxes & fees 17 Mar - 18 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Capital-O-91277-Nur-Villa-Hotel.h125168648.Hotel-Information) ![Superior Room | Premium bedding, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/66fa40eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/c3cbcc3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/78fa7efc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/96000000/95910000/95906800/95906769/f4b4758b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trevor Hotel by I Housing [](https://www.expedia.co.uk/Malacca-City-Hotels-Trevor-Hotel-By-I-Housing.h95906769.Hotel-Information) Malacca City 8.8/10 Excellent (3 reviews) ""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to... ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Sivasubashini £21 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Trevor-Hotel-By-I-Housing.h95906769.Hotel-Information) ![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) ![Ballroom](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/8ad44183.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) ![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.8/10 Excellent (26 reviews) "clean room and excellent support staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MOHD RASTAM £72 includes taxes & fees 15 Mar - 16 Mar [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.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) ![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) ![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) ### A'Famosa Resort [](https://www.expedia.co.uk/Alor-Gajah-Hotels-AFamosa-Resort.h966248.Hotel-Information) Alor Gajah 6.4/10 (187 reviews) "Just a stay" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Mohd Ramlee £49 includes taxes & fees 9 Mar - 10 Mar [](https://www.expedia.co.uk/Alor-Gajah-Hotels-AFamosa-Resort.h966248.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/f69d4de0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/f733d74f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/95b6c327.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room | Free WiFi](https://images.trvl-media.com/lodging/20000000/19380000/19371000/19370973/0b809c98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Finess Basic Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Finess-Basic-Hotel.h19370973.Hotel-Information) Taman Kota Laksamana 8.2/10 Very good (117 reviews) "The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mozhgan £15 includes taxes & fees 8 Mar - 9 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Finess-Basic-Hotel.h19370973.Hotel-Information) ![Deluxe Room, 1 King Bed | Free WiFi](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/dc828703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/9000000/8690000/8680100/8680079/d376c454.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) ![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 reviews) "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 £20 includes taxes & fees 8 Mar - 9 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Star-Moon.h8680079.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/101000000/100650000/100643700/100643661/5359e012.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100650000/100643700/100643661/d4142ef9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, bidet, towels, shampoo](https://images.trvl-media.com/lodging/101000000/100650000/100643700/100643661/f415e24a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100650000/100643700/100643661/cb10968c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park City Motel [](https://www.expedia.co.uk/Malacca-City-Hotels-Park-City-Motel.h100643661.Hotel-Information) Malacca City 9.0/10 Wonderful (2 reviews) [](https://www.expedia.co.uk/Malacca-City-Hotels-Park-City-Motel.h100643661.Hotel-Information) ![Executive Suite | Laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/343775bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/c0ea49d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/03d092d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/6cbfcb83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OYO 90899 Tube Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-90899-Tube-Hotel-Melaka.h100796192.Hotel-Information) Malacca City 10/10 Exceptional (1 review) "Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Yusnira £27 includes taxes & fees 2 Mar - 3 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-90899-Tube-Hotel-Melaka.h100796192.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4760000/4757300/4757253/6c6dea3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4760000/4757300/4757253/36c1043b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/5000000/4760000/4757300/4757253/64f0b0ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/5000000/4760000/4757300/4757253/f4c1680b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hallmark Hotel Leisure [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Hotel-Leisure.h4757253.Hotel-Information) Malacca City 6.0/10 (176 reviews) "This hotel is a good place to stay to be honest, very clean and secure. Breakfast have reasonable choices, area around hotel is quiet but it’s a safe spot to layover or stay for a few nights." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Habsham [](https://www.expedia.co.uk/Malacca-City-Hotels-Hallmark-Hotel-Leisure.h4757253.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) ![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) ![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) ### 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 reviews) "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 £17 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Mutiara-KGMMB.h45385142.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-03-15&endDate=2026-03-16®ionId=553248635976391878&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=HTG_SPRING_PROMO_553248635976391878) ![](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%2FTaman-Sentosa-Hotels.d553248635976391878.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FTaman-Sentosa-Hotels.d553248635976391878.Travel-Guide-Hotels) ## Top Taman Sentosa Hotel Reviews ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "The hotel is very close to the historical centre, museum and restaurants. Nice swimming pools and services. " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "This hotel was the best hotel we stayed in during our 4 week holiday around Malaysia.The room was very spacious & super clean, the staff made us very welcomed.The breakfast buffet was also the best during our stay in Malaysia, not only was there plenty of choice, the presentation was fabulous and kept tidy & clean throughout the breakfast times.The hotel is in a reasonable position a 15 minute walk into Old Melaka town which you can do via the river walk or through little India town." [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.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 "👍" [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_y.jpg) ### Casa del Rio Melaka 10/10 Excellent "The staff service is excellent " [](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![ibis Melaka](https://images.trvl-media.com/lodging/16000000/15670000/15662200/15662150/7e47c238_y.jpg) ### ibis Melaka 10/10 Excellent "Room was clean and comfortable" [](https://expedia.co.uk/Malacca-City-Hotels-Ibis-Melaka.h15662150.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 10/10 Excellent "Everything staff, room, just perfect, even the spa massage. The staff even remembered us from our last visit. " [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Holiday Inn Melaka by IHG](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/ac3762b1_y.jpg) ### Holiday Inn Melaka by IHG 10/10 Excellent "Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and read a book after a swim. " [](https://expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Attic Home Melaka Imperio Residence](https://images.trvl-media.com/lodging/92000000/91860000/91850700/91850679/6b33d3ba_y.jpg) ### Attic Home Melaka Imperio Residence 10/10 Excellent "Room is clean Checkin is easy Good location Beautiful view." [](https://expedia.co.uk/Malacca-City-Hotels-Attic-Home-Melaka-Imperio-Residence.h91850679.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "Welcoming staff. decent facilities. it’s also walkable distance to tourist places" [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ## More cheap stays in Taman Sentosa ![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 £17 18 Mar - 19 Mar includes taxes & fees 7.8/10 Good! (21 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.Hotel-Information) ![Sun Inns Hotel Ayer Keroh](https://images.trvl-media.com/lodging/13000000/12930000/12920600/12920575/0c0d780a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sun Inns Hotel Ayer Keroh B11-B12, Jalan PKCAK 1 Malacca City Melaka £20 8 Mar - 9 Mar includes taxes & fees [](https://expedia.co.uk/Malacca-City-Hotels-Sun-Inns-Hotel-Ayer-Keroh.h12920575.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=15%2F03%2F2026&endDate=16%2F03%2F2026&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976391878) [](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=15%2F03%2F2026&endDate=16%2F03%2F2026&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635976391878) 6.4/10 (18 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.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 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F03%2F2026&endDate=16%2F03%2F2026&selected=100317341&PinnedHotelID=100317341&HadPinnedHotel=true®ionId=553248635976391878) 7/10 Good! (6 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.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=15%2F03%2F2026&endDate=16%2F03%2F2026&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635976391878) [](https://expedia.co.uk/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ## Frequently asked questions ### What is the best area to stay in Taman Sentosa? > This central area is the heart of Taman Sentosa, offering a convenient and accessible base. It's characterised by a mix of local eateries, convenience stores, and the Taman Sentosa wet market, which provides a glimpse into daily local life. The general layout is a grid of streets, making it straightforward to navigate on foot or by car. > > > Families will find this area particularly suitable due to the availability of larger accommodations, often with multiple bedrooms, which are ideal for groups. The local shops and eateries cater well to everyday needs, and there are often open spaces nearby where children can play. > > > For travellers looking for a local experience, staying within this central part of Taman Sentosa offers direct access to authentic Malaysian food stalls and local businesses. ### When is the best time to go to Taman Sentosa? > During these months, you'll experience consistently warm temperatures and less rainfall, making it ideal for exploring the outdoor attractions. The weather is generally sunny, great for leisurely walks along the Malacca River or discovering the historic sites without the interruption of heavy downpours. > > > Couples looking for a relaxing getaway will appreciate the pleasant conditions for strolls through the Jonker Street Night Market, which typically operates on weekend evenings. The drier weather also makes it easier to enjoy riverside dining or a boat cruise without concern for the elements. > > > For solo travellers, the dry season offers comfortable conditions for exploring the city's heritage architecture and museums at your own pace. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Taman Sentosa hotel booking with Expedia? ### How much is the nightly rate at a Taman Sentosa hotel? ## 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 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) - [Klebang Kechil Hotels ](https://www.expedia.co.uk/Klebang-Kechil-Hotels.d3000412507.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) - [Adults Only Resorts & in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Adults-Only-Resorts.0-0-d2340-tAdultsOnlyResorts.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) - [Gay-Friendly Hotels in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Gay-Friendly-Hotel.0-0-d2340-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Malacca City ](https://www.expedia.co.uk/Malacca-City-Hotels-Hotels-With-Balcony.0-0-d2340-tHotelswithBalcony.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) - [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 Gadong Perdana Hotels ](https://www.expedia.co.uk/Taman-Gadong-Perdana-Hotels.d553248635976384671.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 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 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) - [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 Taman Sentosa on Expedia.com.my ](https://www.expedia.com.my/Taman-Sentosa-Hotels.d553248635976391878.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