Title: Hotels in Pulau Sebang - Best Pulau Sebang Hotels from £16 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Pulau Sebang](https://expedia.co.uk/Pulau-Sebang-Holiday-Rentals.d553248635975880144.Travel-Guide-HolidayRentals)[Pulau Sebang Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Pulau-Sebang.d553248635975880144.Car-Hire-Guide)[Pulau Sebang Holidays](https://expedia.co.uk/Pulau-Sebang.d553248635975880144.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 Pulau Sebang from £16 - ![](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 Pulau Sebang Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&amenities=SPA_ON_SITE) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&amenities=POOL) Resort [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&lodging=HOTEL_RESORT) Sea view [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&amenities=OCEAN_VIEW) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&lodging=APARTMENT) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&travelerType=family_friendly) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&amenities=HOT_TUB) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&lodging=CONDO) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Pulau+Sebang%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635975880144&latLong=2.45466%2C102.229786&adults=2&startDate=2026-01-03&d1=2026-01-03&endDate=2026-01-05&d2=2026-01-05&lodging=VILLA) ## Check prices for these dates Tonight [20 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975880144&startDate=2025-12-20&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [21 Dec - 22 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975880144&startDate=2025-12-21&endDate=2025-12-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975880144&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635975880144&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Pulau Sebang hotels ![Reception](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/d69ee2c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kapitan Double Room | Pillow-top beds, free minibar items, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/768711c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/c33dbbee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/44000000/43980000/43979200/43979182/dd703b00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Liu Men Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) Malacca City 9.8/10 Exceptional (73) "Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Asri [](https://www.expedia.co.uk/Malacca-City-Hotels-Liu-Men-Melaka-By-Preference.h43979182.Hotel-Information) ![Standard Double Room, 1 Queen Bed | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/432e6d97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/388497d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/085b1c5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/8770d636.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Seri Rembau [](https://www.expedia.co.uk/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.Hotel-Information) Rembau 8.6/10 Excellent (34) "The hotel is surrounded by the kampong side...nice view otw to the hotel..staff is also friendly.." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Siti Aminah Binte Mohamad Barduan £16 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.Hotel-Information) ![Deluxe Triple Room | Down duvets, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/d7607fca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Off-site parking (reservations required), limited parking](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/33b68e9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s area](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/8c5ea030.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/122000000/121920000/121913300/121913255/dbe1c333.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Jade Guesthouse [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) Jonker Walk 10/10 Exceptional (1) "A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Junliang £35 includes taxes & fees 22 Dec - 23 Dec [](https://www.expedia.co.uk/Malacca-City-Hotels-Jade-Guesthouse.h121913255.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/d0369627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![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) ![Reception](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/3b2b4e2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Sri Rembia [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) Alor Gajah 8.6/10 Excellent (8) "The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Alyssa Batrisyia £17 includes taxes & fees 7 Jan - 8 Jan 2026 [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.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 (80) "There is construction works going on during my visit" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) ANNIS RAJ [](https://www.expedia.co.uk/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.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) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/11f095a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/794fcf9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/21000000/20580000/20578200/20578113/120339af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Treasures Hotel and Suites [](https://www.expedia.co.uk/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) Malacca City 9.0/10 Wonderful (163) "Staff friendly and the morning breakfast was pretty good " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Carolyn £64 includes taxes & fees 13 Jan - 14 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Treasures-Hotel-And-Suites.h20578113.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/a23685b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/18652cb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/9b946023.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily local cuisine breakfast ](https://images.trvl-media.com/lodging/11000000/10930000/10924900/10924804/c803c11a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Palm Suites [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information) Taman Kota Laksamana 9.0/10 Wonderful (112) "Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) GRACE £70 includes taxes & fees 13 Jan - 14 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Palm-Suites.h10924804.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/37000000/36300000/36294900/36294893/1cd3f36c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/37000000/36300000/36294900/36294893/b6d86f0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/37000000/36300000/36294900/36294893/8c5ac718.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room, Shared Bathroom | 1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/37000000/36300000/36294900/36294893/8b1189d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Old Town Guesthouse [](https://www.expedia.co.uk/Malacca-City-Hotels-Old-Town-Guesthouse.h36294893.Hotel-Information) Malacca City 10/10 Exceptional (2) "Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anonymous traveller [](https://www.expedia.co.uk/Malacca-City-Hotels-Old-Town-Guesthouse.h36294893.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3fe9b06a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/6bf45de8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/7358ccb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/20000000/19460000/19451900/19451855/3dc4c19d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Timez Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information) Jonker Walk 9.0/10 Wonderful (66) "Great location for a short stay in Malacca. Staff very friendly and helpful. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lisa [](https://www.expedia.co.uk/Malacca-City-Hotels-Timez-Hotel-Melaka.h19451855.Hotel-Information) ![Silk Suite | Premium bedding, in-room safe, laptop workspace, rollaway beds](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/7c84b2e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Vista Room | Balcony](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/a67ab01b.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) ![Villa 8M (100m from hotel) | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/16000000/15420000/15412300/15412295/0bec1eea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Heeren Straits Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.Hotel-Information) Taman Kota Laksamana 9.0/10 Wonderful (87) "Great little hotel" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Alan £63 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Heeren-Straits-Hotel.h15412295.Hotel-Information) ![Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/6d84abcf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/w3024h3602x0y0-477f27dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms, City View | In-room dining](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/2b39bb9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, Non Smoking, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100120000/100115000/100114922/8d48b4a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amber Cove Melaka Sea View by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) Malacca City 9.2/10 Wonderful (5) "The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Abdul Rasyid £29 includes taxes & fees 19 Jan - 20 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Amber-Cove-Melaka-Sea-View-By-Stayrene.h100114922.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/56f2f047.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hang Li Poh & Cheng Ho | Interior](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/f34b55c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/bc624ce4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![The Grand Boulevard Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/6e87a8dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 5 Heeren [](https://www.expedia.co.uk/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) Taman Kota Laksamana 9.8/10 Exceptional (93) "This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) kim £124 includes taxes & fees 2 Jan - 3 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) ![Amadel Residence 11 | Living area](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/2ba3f75c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/1bc9698d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/add3f734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/21000000/20870000/20861400/20861342/288aaee6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amadel Residence [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) Malacca City 10/10 Exceptional (58) "Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Serene Hui Ming £66 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Amadel-Residence.h20861342.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d7051242.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/a21ec4b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/183a709a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/12000000/11770000/11768200/11768104/d492bef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard @ Heeren Boutique Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (462) "Nice little hotel with Chinese decor. Big room and great location close to everything. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Valerie £41 includes taxes & fees 19 Jan - 20 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-Heeren-Boutique-Hotel.h11768104.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) ![Front of property](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/6da20658.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) ![Reception](https://images.trvl-media.com/lodging/101000000/100800000/100796200/100796192/c0ea49d7.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) "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 £33 includes taxes & fees 7 Jan - 8 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-90899-Tube-Hotel-Melaka.h100796192.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/108000000/107290000/107280900/107280899/0ae72a13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s activities](https://images.trvl-media.com/lodging/108000000/107290000/107280900/107280899/e25ec3ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![7 restaurants, breakfast, lunch, dinner served; American cuisine ](https://images.trvl-media.com/lodging/108000000/107290000/107280900/107280899/333f216c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/108000000/107290000/107280900/107280899/3981ad22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Birkin International Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Birkin-International-Hotel.h107280899.Hotel-Information) Malacca City 9.0/10 Wonderful (4) "Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Anonymous traveller [](https://www.expedia.co.uk/Malacca-City-Hotels-Birkin-International-Hotel.h107280899.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/46000000/45710000/45702100/45702092/6766ae81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/46000000/45710000/45702100/45702092/c92f3d66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/46000000/45710000/45702100/45702092/d03f7713.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/46000000/45710000/45702100/45702092/389f36d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Desa Inn Hotel [](https://www.expedia.co.uk/Kuala-Pilah-Hotels-Desa-Inn-Hotel.h45702092.Hotel-Information) Kuala Pilah 8.0/10 Very good (15) "Great" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Lee Kah [](https://www.expedia.co.uk/Kuala-Pilah-Hotels-Desa-Inn-Hotel.h45702092.Hotel-Information) ![Deluxe Double Room | In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/e133db8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/620d7686.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view from property](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/40bea8d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/43000000/42350000/42341000/42340962/08344ed2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JonkeRED Heritage Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.Hotel-Information) Bandar Hilir 8.8/10 Excellent (67) "Friendly staff, great location, nice vibe!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sharon [](https://www.expedia.co.uk/Malacca-City-Hotels-JonkeRED-Heritage-Hotel.h42340962.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) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/db0d497e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | Terrace/patio](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/57d3f4e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa, 4 Bedrooms, Garden Area (3 Bathrooms) | In-room dining](https://images.trvl-media.com/lodging/7000000/6450000/6448000/6447983/cfd612c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gingerflower Boutique Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Gingerflower-Boutique-Hotel.h6447983.Hotel-Information) Taman Kota Laksamana 8.6/10 Excellent (289) "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) ![Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/f8c8e704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/061ab0a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/6266db6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22770000/22768400/22768308/03b18d85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Nest House [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) Taman Melaka Raya 9.4/10 Exceptional (229) "Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Lori £33 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Malacca-City-Hotels-The-Nest-House.h22768308.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-01-03&endDate=2026-01-04®ionId=553248635975880144&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%2FPulau-Sebang-Hotels.d553248635975880144.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPulau-Sebang-Hotels.d553248635975880144.Travel-Guide-Hotels) ## Top Pulau Sebang Hotel Reviews ![Casa del Rio Melaka](https://images.trvl-media.com/lodging/7000000/6630000/6621800/6621743/40879233_y.jpg) ### Casa del Rio Melaka 10/10 Excellent "Great location & exceptionally friendly staff. Our first stay and it will not be the last - definitely recommended and we will be back! " [](https://expedia.co.uk/Malacca-City-Hotels-Casa-Del-Rio-Melaka.h6621743.Hotel-Information) ![Bayview Hotel Melaka](https://images.trvl-media.com/lodging/2000000/1100000/1097000/1096975/114139d9_y.jpg) ### Bayview Hotel Melaka 10/10 Excellent "Good service, comfy bed" [](https://expedia.co.uk/Malacca-City-Hotels-Bayview-Hotel-Melaka.h1096975.Hotel-Information) ![Puri Melaka](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120_y.jpg) ### Puri Melaka 10/10 Excellent "Nyonya style，perfect location，easy to walk to jonker street，nice price" [](https://expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg) ### Hatten Hotel Melaka 10/10 Excellent "Room - clean and spacious Location - close to coach terminal and mall " [](https://expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) ![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg) ### Doubletree by Hilton Melaka 10/10 Excellent "Clear room and friendly staff " [](https://expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) ![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg) ### Courtyard by Marriott Melaka 10/10 Excellent "Environment, " [](https://expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Dusit Princess Melaka](https://images.trvl-media.com/lodging/112000000/111610000/111600100/111600036/e170b77c_y.jpg) ### Dusit Princess Melaka 10/10 Excellent "Staff was very friendly and efficient, room was clean & breakfast had a good variety to choose from. " [](https://expedia.co.uk/Malacca-City-Hotels-Dusit-Princess-Melaka.h111600036.Hotel-Information) ![The Pines Melaka](https://images.trvl-media.com/lodging/12000000/11690000/11680500/11680434/399ac928_y.jpg) ### The Pines Melaka 10/10 Excellent "Liked the location, nice walk along river to city centre. Room very clean, staff very helpful Would stay again." [](https://expedia.co.uk/Malacca-City-Hotels-The-Pines-Melaka.h11680434.Hotel-Information) ![Imperial Heritage Hotel Melaka](https://images.trvl-media.com/lodging/11000000/10260000/10256600/10256525/9c354912_y.jpg) ### Imperial Heritage Hotel Melaka 10/10 Excellent "Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. " [](https://expedia.co.uk/Malacca-City-Hotels-Imperial-Heritage-Melaka.h10256525.Hotel-Information) ## More cheap stays in Pulau Sebang ![Hotel Seri Rembau](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/03f4ca18_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Seri Rembau 31, Jalan RS2, Rembau Sentral Rembau Negeri Sembilan £16 8 Jan - 9 Jan 2026 includes taxes & fees [](https://expedia.co.uk/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.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 £57 22 Dec - 23 Dec includes taxes & fees 7/10 Good! (6 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Wayfarer-Guest-House-Malacca.h100317341.Hotel-Information) ![OYO 90254 D Anugerah Hotel](https://images.trvl-media.com/lodging/68000000/67130000/67122500/67122459/ab40407c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### OYO 90254 D Anugerah Hotel 345 345A 345B Jalan Raya 3 Malacca City Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=03%2F01%2F2026&endDate=04%2F01%2F2026&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635975880144) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.Hotel-Information) ![Desa Inn Hotel](https://images.trvl-media.com/lodging/46000000/45710000/45702100/45702092/6766ae81_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Desa Inn Hotel 745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=03%2F01%2F2026&endDate=04%2F01%2F2026&selected=45702092&PinnedHotelID=45702092&HadPinnedHotel=true®ionId=553248635975880144) 7.8/10 Good! (15 reviews) [](https://expedia.co.uk/Kuala-Pilah-Hotels-Desa-Inn-Hotel.h45702092.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=03%2F01%2F2026&endDate=04%2F01%2F2026&selected=17517930&PinnedHotelID=17517930&HadPinnedHotel=true®ionId=553248635975880144) 6.4/10 (18 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![Persona Boutique Hotel](https://images.trvl-media.com/lodging/100000000/99510000/99502500/99502451/a8660e68_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Persona Boutique Hotel 222 Jalan Melaka Raya 1 Malacca City Melaka [Get rates](https://expedia.co.uk/Hotel-Search?startDate=03%2F01%2F2026&endDate=04%2F01%2F2026&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635975880144) [](https://expedia.co.uk/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ## Frequently asked questions ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Pulau Sebang hotel booking with Expedia? ### How much is the nightly rate at a Pulau Sebang hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Other - More ways to book - [3 Star Hotels in Alor Gajah ](https://www.expedia.co.uk/3Star-Alor-Gajah-Hotels.s30-0-d6142148.Travel-Guide-Filter-Hotels) - [A'famosa Resort Hotels ](https://www.expedia.co.uk/Afamosa-Resort-Alor-Gajah-Hotels.0-n553248635976008253-0.Travel-Guide-Filter-Hotels) - [Alor Gajah Hotels ](https://www.expedia.co.uk/Alor-Gajah-Hotels.d6142148.Travel-Guide-Hotels) - [Ayer Keroh Hotels ](https://www.expedia.co.uk/Ayer-Keroh-Hotels.d6210174.Travel-Guide-Hotels) - [Ayer Pa'Abas Hotels ](https://www.expedia.co.uk/Ayer-PaAbas-Hotels.d553248635975879797.Travel-Guide-Hotels) - [Batang Melaka Hotels ](https://www.expedia.co.uk/Batang-Melaka-Hotels.d553248635975856041.Travel-Guide-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 Rambai Hotels ](https://www.expedia.co.uk/Bukit-Rambai-Hotels.d6348890.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) - [Beach Resorts & in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Beach-Hotels.0-0-d6131368-tBeachHotels.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Melaka Tengah District ](https://www.expedia.co.uk/Destinations-In-Melaka-Tengah-District-Gay-Friendly-Hotel.0-0-d553248635975750077-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Melaka Tengah District Hotels ](https://www.expedia.co.uk/Destinations-In-Melaka-Tengah-District.d553248635975750077.Hotel-Destinations) - [Durian Tunggal Hotels ](https://www.expedia.co.uk/Durian-Tunggal-Malacca-City-Hotels.0-n553248635075264625-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) - [Kampung Baharu Sungai Udang Hotels ](https://www.expedia.co.uk/Kampung-Baharu-Sungai-Udang-Hotels.d3000003679.Travel-Guide-Hotels) - [Kampung Jelatang Hotels ](https://www.expedia.co.uk/Kampung-Jelatang-Hotels.d3000731044.Travel-Guide-Hotels) - [Kampung Lanjut Manis Hotels ](https://www.expedia.co.uk/Kampung-Lanjut-Manis-Hotels.d3000731051.Travel-Guide-Hotels) - [Resorts in Kampung Morten ](https://www.expedia.co.uk/Kampung-Morten-Hotel-Resorts.d553248629965698977-aaHotelResorts.Travel-Guide-Accommodation) - [Kampung Paya Rumput Hotels ](https://www.expedia.co.uk/Kampung-Paya-Rumput-Hotels.d3000731056.Travel-Guide-Hotels) - [Kampung Tanjung Bidara Hotels ](https://www.expedia.co.uk/Kampung-Tanjung-Bidara-Hotels.d3000003648.Travel-Guide-Hotels) - [Villas in Kampung Tanjung Bidara ](https://www.expedia.co.uk/Kampung-Tanjung-Bidara-Villas.d3000003648-aaVillas.Travel-Guide-Accommodation) - [Krubong Hotels ](https://www.expedia.co.uk/Krubong-Hotels.d553248635975862322.Travel-Guide-Hotels) - [Kuala Sungai Baru Hotels ](https://www.expedia.co.uk/Kuala-Sungai-Baru-Hotels.d3000436912.Travel-Guide-Hotels) - [Lendu Hotels ](https://www.expedia.co.uk/Lendu-Hotels.d553248635975880056.Travel-Guide-Hotels) - [Masjid Tanah Hotels ](https://www.expedia.co.uk/Masjid-Tanah-Hotels.d3000423066.Travel-Guide-Hotels) - [Padang Siapong Hotels ](https://www.expedia.co.uk/Padang-Siapong-Hotels.d553248635976385790.Travel-Guide-Hotels) - [Paya Mengkuang Hotels ](https://www.expedia.co.uk/Paya-Mengkuang-Hotels.d553248635976195728.Travel-Guide-Hotels) - [Rumah Awam Jalan Kolam Ayer Hotels ](https://www.expedia.co.uk/Rumah-Awam-Jalan-Kolam-Ayer-Hotels.d553248635976384461.Travel-Guide-Hotels) - [Selandar Hotels ](https://www.expedia.co.uk/Selandar-Hotels.d553248635975854218.Travel-Guide-Hotels) - [Simpang Ampat Hotels ](https://www.expedia.co.uk/Simpang-Ampat-Alor-Gajah-Hotels.0-n553248635976007722-0.Travel-Guide-Filter-Hotels) - [Taman Bertam Jaya Hotels ](https://www.expedia.co.uk/Taman-Bertam-Jaya-Malacca-City-Hotels.0-n553248635976384367-0.Travel-Guide-Filter-Hotels) - [Taman Gadong Perdana Hotels ](https://www.expedia.co.uk/Taman-Gadong-Perdana-Hotels.d553248635976384671.Travel-Guide-Hotels) - [Taman Melaka Baru Hotels ](https://www.expedia.co.uk/Taman-Melaka-Baru-Hotels.d553248635976390464.Travel-Guide-Hotels) - [Tanjung Kling Hotels ](https://www.expedia.co.uk/Tanjung-Kling-Malacca-City-Hotels.0-n553248635075265108-0.Travel-Guide-Filter-Hotels) - [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 Ayer Supai ](https://www.expedia.co.uk/lp/flights/553248635976387026/flights-from-ayer-supai) - [Flights from Paya Ikan ](https://www.expedia.co.uk/lp/flights/553248635976394681/flights-from-paya-ikan) - [Flights from Taman ASEAN ](https://www.expedia.co.uk/lp/flights/553248635976396343/flights-from-taman-asean) - [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 Safari Wonderland ](https://www.expedia.co.uk/A-Famosa-Safari-Wonderland-Alor-Gajah.d553248621532741872.Attraction) - [Aeon Bandaraya Melaka Shopping Centre ](https://www.expedia.co.uk/AEON-Bandaraya-Melaka-Shopping-Centre-Malacca-City.d553248630278706117.Attraction) - [Visit Alor Gajah ](https://www.expedia.co.uk/Alor-Gajah.dx6142148) - [Visit Ayer Pa'abas ](https://www.expedia.co.uk/Ayer-Paabas.dx553248635975856415) - [Visit Batang Melaka ](https://www.expedia.co.uk/Batang-Melaka.dx553248635975856041) - [Visit Brisu ](https://www.expedia.co.uk/Brisu.dx553248635975880149) - [Visit Bukit Rambai ](https://www.expedia.co.uk/Bukit-Rambai.dx6348890) - [Flashpoint Paintball Park ](https://www.expedia.co.uk/Flashpoint-Paintball-Park-Malacca-City.d553248621562621493.Attraction) - [Hospital Alor Gajah ](https://www.expedia.co.uk/Hospital-Alor-Gajah-Alor-Gajah.d553248630278727040.Attraction) - [Visit Jasin ](https://www.expedia.co.uk/Jasin.dx6142150) - [Visit Kampung Baharu Sungai Udang ](https://www.expedia.co.uk/Kampung-Baharu-Sungai-Udang.dx3000003679) - [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 Pantai Dusun ](https://www.expedia.co.uk/Kampung-Pantai-Dusun.dx3000751239) - [Visit Kampung Paya Rumput ](https://www.expedia.co.uk/Kampung-Paya-Rumput.dx3000731056) - [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 Kampung Lereh ](https://www.expedia.co.uk/Malacca-City-Kampung-Lereh.dx553248635975869644) - [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 Tanjung Kling ](https://www.expedia.co.uk/Malacca-City-Tanjung-Kling.dx553248635075265108) - [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) - [Masjid Tanah Holidays ](https://www.expedia.co.uk/Masjid-Tanah.d3000423066.Holidays-City-Breaks) - [Visit Masjid Tanah ](https://www.expedia.co.uk/Masjid-Tanah.dx3000423066) - [Mini Malaysia & ASEAN Cultural Park ](https://www.expedia.co.uk/Mini-Malaysia-ASEAN-Cultural-Park-Malacca-City.d553248635974861716.Attraction) - [Visit Rumah Awam Jalan Kolam Ayer ](https://www.expedia.co.uk/Rumah-Awam-Jalan-Kolam-Ayer.dx553248635976384461) - [Visit Selandar ](https://www.expedia.co.uk/Selandar.dx553248635975854218) - [Visit Tengkera Pantai Dua ](https://www.expedia.co.uk/Tengkera-Pantai-Dua.dx553248635976395670) - [Car hire Masjid Tanah ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Masjid-Tanah.d3000423066.Car-Hire-Guide) - [Things to do in Alor Gajah ](https://www.expedia.co.uk/Things-To-Do-In-Alor-Gajah.d6142148.Travel-Guide-Activities) - [Book Hotels in Pulau Sebang on Expedia.com.my ](https://www.expedia.com.my/Pulau-Sebang-Hotels.d553248635975880144.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