Title: Hotels in Balai - Best Balai Hotels from £12 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Balai](https://expedia.co.uk/Balai-Holiday-Rentals.d553248635976386713.Travel-Guide-HolidayRentals)[Balai Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Balai.d553248635976386713.Car-Hire-Guide)[Balai Holidays](https://expedia.co.uk/Balai.d553248635976386713.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 Balai Spa [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=SPA_ON_SITE) Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=POOL) Sea view [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=OCEAN_VIEW) Resort [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=HOTEL_RESORT) Apart­ment [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=APARTMENT) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&amenities=HOT_TUB) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&travelerType=family_friendly) Condo [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=CONDO) Villa [](https://www.expedia.co.uk/Hotel-Search?destination=Balai%2C+Alor+Gajah%2C+Malacca%2C+Malaysia®ionId=553248635976386713&latLong=2.367378%2C102.225109&adults=2&startDate=2026-02-15&d1=2026-02-15&endDate=2026-02-17&d2=2026-02-17&lodging=VILLA) ## Check prices for these dates Tonight [2 Feb - 3 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-02-02&endDate=2026-02-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [3 Feb - 4 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-02-03&endDate=2026-02-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635976386713&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Balai hotels ![Spa](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/081b4120.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Puri Suite | In-room safe, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/06b0c227.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/d4fafb91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9630000/9625900/9625870/176c43bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Puri Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) Jonker Walk 8.6/10 Excellent (910 reviews) - Live in the heart of Malacca City, just steps from the vibrant Jonker Street Night Market. "The building was charming and in a great location. The staff was very nice!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Koren £45 includes taxes & fees 3 Mar - 4 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Puri-Melaka.h9625870.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/6713e38e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/32000000/31960000/31954400/31954391/092414e8.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) ![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) ### Hotel Seri Rembau [](https://www.expedia.co.uk/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.Hotel-Information) Rembau 8.6/10 Excellent (34 reviews) - Convenient hotel near Rembau Station offers seamless stays with 24-hour service. "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 £19 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.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) ![Reception](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/4d417562.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) ![Exterior](https://images.trvl-media.com/lodging/11000000/10440000/10435900/10435834/3cc6aa36.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 (81 reviews) - Enjoy beachside bliss near Jonker Street Night Market with free WiFi and room service. "Nice" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Sharehan £40 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Pantai-Puteri-Hotel-Beach-Resort.h10435834.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Junior Suite | Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/7bb7f0f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), body treatments, aromatherapy, body scrubs](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/c209bd19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/f17ec081.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hatten Hotel Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.Hotel-Information) Malacca City 8.0/10 Very good (1,001 reviews) "Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Liang £33 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Hatten-Hotel-Melaka.h5494570.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 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) ![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) ### 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 8 Feb - 9 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Capital-O-91277-Nur-Villa-Hotel.h125168648.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) ![Daily buffet breakfast (MYR 70 per person)](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/2fd2ef16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/db5e13a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ballroom](https://images.trvl-media.com/lodging/103000000/102050000/102043300/102043290/8ad44183.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) - Luxurious poolside retreat with spa and kids' club near A'Famosa attractions. "clean room and excellent support staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MOHD RASTAM £61 includes taxes & fees 21 Feb - 22 Feb [](https://www.expedia.co.uk/Alor-Gajah-Hotels-PARKROYAL-AFamosa-Melaka-Resort.h102043290.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7:00 AM to 8:00 PM, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/5d185494.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/7429ddc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/23dd3dc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard by Marriott Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) Pengkalan Rama Tengah 9.2/10 Wonderful (250 reviews) - Relax at this charming Melaka hotel with pristine pool and convenient location. "Good hospitality Nice room " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Than Htike £75 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Courtyard-BY-Marriott-Melaka.h92499427.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/7241f137.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/702c17a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/bbe09693.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/900000/892400/892383/34fbc0d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melaka by IHG [](https://www.expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) Malacca City 8.4/10 Very good (1,000 reviews) "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... ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Amelia £71 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Holiday-Inn-Melaka.h892383.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/d0369627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/3b2b4e2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19560000/19554500/19554500/a19e21a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) - Tranquil Alor Gajah retreat with complimentary WiFi and convenient parking. "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 11 Feb - 12 Feb [](https://www.expedia.co.uk/Alor-Gajah-Hotels-Hotel-Sri-Rembia.h19554500.Hotel-Information) ![Lounge](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/49a9bf46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room | Desk, soundproofing, free WiFi, bed sheets](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/6528e540.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Massage in accommodation](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/c456d9ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/40000000/39560000/39558800/39558777/96f0eee7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Good2Stay Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-44108-GOOD-2-STAY-HOTEL.h39558777.Hotel-Information) Malacca City 8.2/10 Very good (21 reviews) - Explore historic Malacca City with easy access to Jonker Street and A Famosa. "The room was very neat and staff were helpful during the check-in and check-out process" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Eoin [](https://www.expedia.co.uk/Malacca-City-Hotels-OYO-44108-GOOD-2-STAY-HOTEL.h39558777.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/w3838h2917x0y1-e89522b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/31d0d42a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/5dd8dc7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/28edc268.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Doubletree by Hilton Melaka [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.Hotel-Information) Malacca City 8.8/10 Excellent (908 reviews) - Luxurious retreat near Jonker Street with outdoor pool and local cuisine. "Clear room and friendly staff " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) CHING PING £72 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Malacca-City-Hotels-Doubletree-By-Hilton-Melaka.h15765793.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) - Centrally positioned near famous attractions, this modern hotel offers easy city access. "Scammer..mampos kau 7keturunan aku sumpah mkan duit haram" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Muhammad £27 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-New-Wave-Malacca-Hotel.h31845091.Hotel-Information) ![Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/3f4286ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/793b52d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d21e7739.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 1 Bedroom | Living area | 58-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/90000000/89730000/89722100/89722011/d1c41012.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bali Sea View Residences Melaka by Stayrene [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) Malacca City 8.8/10 Excellent (29 reviews) - Tranquil sea view apartment with outdoor pool near Jonker Street Night Market. "Cosy and clean...staffs also very friendly 👍👍👍" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Janie £26 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Bali-Sea-View-Residences-Melaka-By-UHA.h89722011.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/e257e7ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Fusion cuisine ](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/6779cc01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/cece6f81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/20000000/19390000/19384100/19384060/959f2694.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Moty Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) Malacca City 8.6/10 Excellent (568 reviews) - Strategic Malacca City spot for night markets and cultural attractions. "Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sophie £32 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Moty-Hotel.h19384060.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/123000000/122710000/122704700/122704640/w2000h1330x0y0-e5a9c8c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Triple Room | Free WiFi](https://images.trvl-media.com/lodging/123000000/122710000/122704700/122704640/ec1f4cff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/123000000/122710000/122704700/122704640/fd77d6a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/123000000/122710000/122704700/122704640/d3588609.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Q Banda Kaba [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Q-Banda-Kaba.h122704640.Hotel-Information) Bandar Hilir £14 includes taxes & fees 27 Feb - 28 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Hotel-Q-Banda-Kaba.h122704640.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/fd634a81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/6ec4e354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/23e77b31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 58 per person)](https://images.trvl-media.com/lodging/123000000/122980000/122972900/122972836/0d5b1099.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Asteria Melaka by Attic Suite [](https://www.expedia.co.uk/Malacca-City-Hotels-Asteria-Melaka-By-Attic-Suite.h122972836.Hotel-Information) Malacca City 10/10 Exceptional (3 reviews) "Clean comfortable stay for me. Will stay there if I visit Melaka again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Siong Lee £84 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Asteria-Melaka-By-Attic-Suite.h122972836.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) ![Interior](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/77945547.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) ![Interior entrance](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/bc624ce4.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 (94 reviews) - Stay in a colonial hotel near Jonker Street Night Market with free WiFi and parking. "Such a lovely hotel with a kind and considerate staff and the best breakfast spread." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Mia-Margaret £114 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-5-Heeren.h17486714.Hotel-Information) ![Suite | Balcony view](https://images.trvl-media.com/lodging/20000000/19710000/19709500/19709467/4bcb67c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite | Floor plan](https://images.trvl-media.com/lodging/20000000/19710000/19709500/19709467/4737903a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior King | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/20000000/19710000/19709500/19709467/fd515786.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/20000000/19710000/19709500/19709467/91a42736.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Asiatic Hotel [](https://www.expedia.co.uk/Malacca-City-Hotels-Asiatic-Hotel.h19709467.Hotel-Information) Malacca City 8.0/10 Very good (40 reviews) - Discover the vibrant heritage of Malacca City from a prime location by bicycle. "I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Phyo £31 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Malacca-City-Hotels-Asiatic-Hotel.h19709467.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](https://images.trvl-media.com/lodging/38000000/37920000/37917600/37917589/7b71deea.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) ### Heng Ann Guest House [](https://www.expedia.co.uk/Malacca-City-Hotels-Heng-Ann-Guest-House.h37917589.Hotel-Information) Malacca City 9.2/10 Wonderful (5 reviews) - Quaint guest house with free WiFi and parking near Jonker Street Night Market. "Simple and clean room, suitable for faMily booking" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Hazel £12 includes taxes & fees 2 Feb - 3 Feb [](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) ![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) ![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) ### Glistar Hotel [](https://www.expedia.co.uk/Singapore-Hotels-Glistar-Hotel.h121274539.Hotel-Information) Tampin £19 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Singapore-Hotels-Glistar-Hotel.h121274539.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-02-15&endDate=2026-02-16®ionId=553248635976386713&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%2FBalai-Hotels.d553248635976386713.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FBalai-Hotels.d553248635976386713.Travel-Guide-Hotels) ## Top Balai Hotel Reviews ## More cheap stays in Balai ![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 £18 8 Feb - 9 Feb includes taxes & fees 6.4/10 (18 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-New-Century-Hotel.h17517930.Hotel-Information) ![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 £19 2 Feb - 3 Feb includes taxes & fees [](https://expedia.co.uk/Rembau-Hotels-Hotel-Seri-Rembau.h31954391.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%2F02%2F2026&endDate=16%2F02%2F2026&selected=67122459&PinnedHotelID=67122459&HadPinnedHotel=true®ionId=553248635976386713) [](https://expedia.co.uk/Malacca-City-Hotels-OYO-90254-D-ANUGERAH-HOTEL.h67122459.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%2F02%2F2026&endDate=16%2F02%2F2026&selected=100317341&PinnedHotelID=100317341&HadPinnedHotel=true®ionId=553248635976386713) 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%2F02%2F2026&endDate=16%2F02%2F2026&selected=99502451&PinnedHotelID=99502451&HadPinnedHotel=true®ionId=553248635976386713) [](https://expedia.co.uk/Malacca-City-Hotels-Persona-Boutique-Hotel.h99502451.Hotel-Information) ![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 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F02%2F2026&endDate=16%2F02%2F2026&selected=19690432&PinnedHotelID=19690432&HadPinnedHotel=true®ionId=553248635976386713) 7.8/10 Good! (21 reviews) [](https://expedia.co.uk/Malacca-City-Hotels-Johan-Travellers-Lodge.h19690432.Hotel-Information) ## Frequently asked questions ### What is the best area to stay in Balai? > This area is the heart of Malacca's cultural heritage. It's very walkable and features well-preserved historic architecture, with many local shops, cafes, and restaurants lining streets like Jonker Street and Heeren Street (Jalan Tun Tan Cheng Lock). The Malacca River also runs through this area, offering scenic views and river cruises. Couples often find this area ideal for a romantic and culturally rich trip. > > > For families, staying slightly outside the immediate bustle of Jonker Street but still within the historic centre can be a good option. Areas like Jalan Bunga Raya offer a slightly quieter environment while still being within easy walking distance of the main attractions and eateries. ### When is the best time to go to Balai? > While Balai experiences a tropical climate year-round, the dry season typically avoids the heavier rainfall that can occur during the monsoon months. This means you're more likely to enjoy pleasant weather for walking around the historic streets and taking river cruises. > > > However, if you don't mind occasional short downpours, the shoulder months of April and October can also be good options. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Balai hotel booking with Expedia? ### How much is the nightly rate at a Balai hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - 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) - [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) - [Wedding Hotels in Malacca ](https://www.expedia.co.uk/Destinations-In-Malacca-Wedding-Hotel.0-0-d6131368-tWeddingHotel.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) - [Klebang Besar Hotels ](https://www.expedia.co.uk/Klebang-Besar-Hotels.d553248635975880027.Travel-Guide-Hotels) - [Krubong Hotels ](https://www.expedia.co.uk/Krubong-Hotels.d553248635975862322.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) - [Pulau Sebang Hotels ](https://www.expedia.co.uk/Pulau-Sebang-Hotels.d553248635975880144.Travel-Guide-Hotels) - [Rumah Awam Jalan Kolam Ayer Hotels ](https://www.expedia.co.uk/Rumah-Awam-Jalan-Kolam-Ayer-Hotels.d553248635976384461.Travel-Guide-Hotels) - [Simpang Ampat Hotels ](https://www.expedia.co.uk/Simpang-Ampat-Alor-Gajah-Hotels.0-n553248635976007722-0.Travel-Guide-Filter-Hotels) - [Solok Bukit Peringgit Hotels ](https://www.expedia.co.uk/Solok-Bukit-Peringgit-Hotels.d553248635976385283.Travel-Guide-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) - [Tambak Hotels ](https://www.expedia.co.uk/Tambak-Hotels.d553248635976386019.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 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 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 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) - [Malacca Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Malacca.d6131368.Holiday-Rental-Destinations) - [Things to do in Alor Gajah ](https://www.expedia.co.uk/Things-To-Do-In-Alor-Gajah.d6142148.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 Balai on Expedia.com.my ](https://www.expedia.com.my/Balai-Hotels.d553248635976386713.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