Title: All Star Hotel Melaka Reviews, Deals & Photos 2025 - Expedia.co.uk [See all properties](http://www.expedia.co.uk/Hotel-Search?regionId=&adults=2&children=&sort=RECOMMENDED&useRewards=false&semdtl=&userIntent=&vip=false) # All Star Hotel Melaka Hotel in Malacca City with a 24-hour front desk ![Lobby sitting area](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/45afb51d.jpg?impolicy=resizecrop&rw=598&ra=fit) ![Property entrance](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/2efbfcf9.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Interior entrance](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/891945d1.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Family Triple Room | Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/e3917872.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Reception](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/af87052f.jpg?impolicy=resizecrop&rw=297&ra=fit) - Overview - Rooms - Location - Policies All Star Hotel Melaka puts guests in the heart of Batu Berendam's distinctive atmosphere. The property offers free WiFi throughout to keep everyone connected. The front desk operates 24 hours daily, ensuring help is available whenever travelers need it. 5.0 ## Popular amenities - Room service - Housekeeping - 24/7 front desk - Free WiFi - Air conditioning £16 includes taxes & fees 27 Oct - 28 Oct ## Room options ### Check availability for these dates Tonight [Oct 14 - Oct 15](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-14&endDate=2025-10-15&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-14&endDate=2025-10-15&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Oct 15 - Oct 16](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-15&endDate=2025-10-16&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-15&endDate=2025-10-16&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Oct 17 - Oct 19](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-17&endDate=2025-10-19&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-17&endDate=2025-10-19&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Oct 24 - Oct 26](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-24&endDate=2025-10-26&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-24&endDate=2025-10-26&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true®ionId=-1&adults=2) All rooms 1 bed 2 beds Showing 4 of 4 rooms ![Deluxe Room | Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/f4a78ecd.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Deluxe Room ### Highlights Soundproofed Air conditioning TV Private bathroom Coffee/tea maker Free bottled water Daily housekeeping Mobile key entry - Sleeps 2 - 1 Double Bed ![Standard Room | Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/62249506.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Standard Room ### Highlights Soundproofed Air conditioning TV Private bathroom Coffee/tea maker Free bottled water Daily housekeeping Mobile key entry - Sleeps 2 - 2 Single Beds ![Family Triple Room | Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/a33fb0c2.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Family Triple Room ### Highlights Soundproofed Air conditioning TV Private bathroom Coffee/tea maker Free bottled water Daily housekeeping Mobile key entry - Sleeps 4 - 1 Double Bed and 1 Single Bed ![Family Quadruple Room | Desk, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/6fcadec9.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Family Quadruple Room ### Highlights Soundproofed Air conditioning TV Private bathroom Coffee/tea maker Free bottled water Daily housekeeping Mobile key entry - Sleeps 4 - 2 Double Beds ![Mod logo](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Sign in to view eligible discounts and perks. More rewards for more adventures! [Sign in](https://www.expedia.co.uk/login?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FMalacca-City-Hotels-All-Star-Hotel-Melaka.h17485136.Hotel-Information)[Sign up, it's free](https://www.expedia.co.uk/signup?enable_registration=true&uurl=e3id%3Dredr%26rurl%3D%2FMalacca-City-Hotels-All-Star-Hotel-Melaka.h17485136.Hotel-Information) ## About the area Batu Berendam, a neighbourhood in Malacca City, is home to All Star Hotel Melaka. A Famosa is a notable landmark, and travellers looking to shop may want to visit Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. A' Famosa Water Theme Park and Thousand Flower Garden are also worth visiting. [Visit our Malacca City travel guide](https://www.expedia.co.uk/Malacca-City.dx2340) ![Map](https://maps.googleapis.com/maps/api/staticmap?&size=660x330&map_id=3b266eb50d2997c6&zoom=13&markers=icon:https%3A%2F%2Fa.travel-assets.com%2Ftravel-assets-manager%2Feg-maps%2Fproperty.png%7C2.25002%2C102.24000&channel=expedia-HotelInformation&maptype=roadmap&scale=1&key=AIzaSyCYjQus5kCufOpSj932jFoR_AJiL9yiwOw&signature=tyO3oXPOIzO01myoHbnxw2x3PyI=) No. 23, 25, and 27 Jalan MP 12, Taman Merdeka Permai, Batu Berendam, Malacca City, 75350 ### What's nearby - AEON Bandaraya Melaka Shopping Centre - 6 min drive - 2.8 miles - Malacca General Hospital - 6 min drive - 2.8 miles - Jonker Street Night Market - 8 min drive - 4.5 miles - Dataran Pahlawan Melaka Megamall - 10 min drive - 4.9 miles - A Famosa - 10 min drive - 4.9 miles ### Getting around - KB17 Pulau Sebang/Tampin Station - 28 min drive - Malacca Intl. Airport (MKZ) - 8 min drive ### Restaurants - ‪鼎峰记海南茶室 Din Fung Kee - ‬2 min walk - ‪Bai Chuan Ge - ‬3 min walk - ‪统强记茶餐室 - ‬2 min walk - ‪两兄弟咖啡屋 Two Brother Cafe - ‬1 min walk - ‪Old Beijing Restaurant 老北京熏酱面庄(分店） - ‬1 min walk ## About this property ### All Star Hotel Melaka Hotel near Jonker Street Night Market All Star Hotel Melaka provides everything that you need. Stay connected with free in-room WiFi. Other perks at this hotel include: - A 24-hour front desk Room features All guest rooms at All Star Hotel Melaka have comforts, such as air conditioning, as well as amenities, such as free WiFi and sound-insulated walls. Extra amenities include: - Bathrooms with showers and free toiletries - Coffee/tea makers, daily housekeeping and desks ## Similar properties ![Exterior](https://images.trvl-media.com/lodging/43000000/42600000/42594700/42594635/8d3405a5.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Fairway Hotel Malacca City - Parking included - Free WiFi - Air conditioning 6.0 2 reviews £13 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-27&endDate=2025-10-28&selected=42594635&PinnedHotelID=42594635&HadPinnedHotel=true®ionId=-1&adults=2) ![Outdoor pool](https://images.trvl-media.com/lodging/13000000/12610000/12609600/12609505/4a83be3b.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### 906 Premier Hotel Batu Berendam - Pool - Parking included - Free WiFi - Air conditioning 7.2 Good 44 reviews £17 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-27&endDate=2025-10-28&selected=12609505&PinnedHotelID=12609505&HadPinnedHotel=true®ionId=-1&adults=2) ![Reception](https://images.trvl-media.com/lodging/116000000/115630000/115629800/115629717/6f633f32.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Fast Hotel Melaka Near Menara Taming Sari - 2 Mins Only Malacca City - Free WiFi - Air conditioning - Parking available - Housekeeping 2.0 1 review £15 includes taxes & fees 22 Oct - 23 Oct [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-22&endDate=2025-10-23&selected=115629717&PinnedHotelID=115629717&HadPinnedHotel=true®ionId=-1&adults=2) ![The Grand Boulevard Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/18000000/17490000/17486800/17486714/f0fb2076.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### 5 Heeren Taman Kota Laksamana - Parking included - Free WiFi - Air conditioning - Breakfast available 9.8 Exceptional 91 reviews £113 includes taxes & fees 21 Oct - 22 Oct [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-21&endDate=2025-10-22&selected=17486714&PinnedHotelID=17486714&HadPinnedHotel=true®ionId=-1&adults=2) ![Interior](https://images.trvl-media.com/lodging/38000000/38000000/37994700/37994680/71b405d0.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Hotel O 1184 Ho Hotel Malacca City - Parking included - Free WiFi - Air conditioning - Housekeeping 5.4 6 reviews £14 includes taxes & fees 16 Oct - 17 Oct [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-16&endDate=2025-10-17&selected=37994680&PinnedHotelID=37994680&HadPinnedHotel=true®ionId=-1&adults=2) ![Children’s pool](https://images.trvl-media.com/lodging/13000000/12850000/12843700/12843622/993208aa.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Temasek Hotel Malacca City - Kids pool - Parking included - Free WiFi - Restaurant 6.0 53 reviews £12 includes taxes & fees 15 Oct - 16 Oct [](https://www.expedia.co.uk/Hotel-Search?startDate=2025-10-15&endDate=2025-10-16&selected=12843622&PinnedHotelID=12843622&HadPinnedHotel=true®ionId=-1&adults=2) ## Property amenities ### Internet - Available in all rooms: Free WiFi - Available in some public areas: Free WiFi ### Parking and transport - No on-site parking available ### Family friendly - Soundproofed rooms ### Conveniences - 24-hour front desk ### Guest services - Housekeeping (daily) ### More - 3 floors ## Room amenities ### Bathroom - Free toiletries - Hair dryer (on request) - Private bathroom - Shower - Towels provided ### Entertainment - TV ### Food and drink - Coffee/tea maker - Free bottled water - Room service ### More - Air conditioning - Desk - Iron/ironing board on request - Mobile key entry - Soundproofed rooms ## Policies ### Check-in Check-in time starts at 2 PM Minimum check-in age - 18 ### Check-out Check-out before noon ### Special check-in instructions Front desk staff will greet guests on arrival at the property ### Access methods Staffed front desk ### Pets Pets not allowed ### Children and extra beds Children are welcome Rollaway/extra beds are not available. Cots (infant beds) are not available ## Important information ### Fees You'll be asked to pay the following charges at the property. Fees may include applicable taxes: - Cash deposit: MYR 30.00 per stay We have included all charges provided to us by the property. ### You need to know This property is managed by a professional host. The provision of housing is linked to their trade, business or profession. Extra-person charges may apply and vary depending on property policy Government-issued photo identification and a cash deposit may be required at check-in for incidental charges Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed This property accepts cash Safety features at this property include a fire extinguisher, a security system and a first aid kit If you cancel your booking, you'll be subject to the host's cancellation policy. In accordance with UK consumer law, property booking services are not subject to the right of withdrawal. ### Property is also known as All Star Hotel Melaka Malacca All Star Melaka Malacca All Star Melaka All Star Hotel Melaka Hotel All Star Hotel Melaka Malacca City All Star Hotel Melaka Hotel Malacca City ## Frequently asked questions ### Is All Star Hotel Melaka pet-friendly? > No, pets are not allowed at this property. ### How much does it cost to stay at All Star Hotel Melaka? > As of 14 Oct 2025, prices found for a 1-night stay for 2 adults at All Star Hotel Melaka on 27 Oct 2025 start from £16.37, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. [Choose your dates](https://www.expedia.co.uk/Malacca-City-Hotels-All-Star-Hotel-Melaka.h17485136.Hotel-Information?rfrr=HOT.HIS.question.link.click) for more accurate prices. ### How much is parking at All Star Hotel Melaka? > This hotel doesn't offer parking. ### What time is check-in at All Star Hotel Melaka? > Check-in begins at 2 PM. ### What time is check-out at All Star Hotel Melaka? > Checkout is at noon. ### Where is All Star Hotel Melaka located? > Located in Batu Berendam, this hotel is 1.6 mi (2.6 km) from Chitty Museum and within 6 miles (10 km) of AEON Bandaraya Melaka Shopping Centre and Geok Hu Keng Temple. Malacca General Hospital and Oriental Melaka Straits Medical Centre are also within 6 miles (10 km). ## Have a question? Beta Get instant answers with AI powered search of property information and reviews. Ask a question ## All Star Hotel Melaka Reviews 5.0 All reviews shown are from real guest experiences. Only travellers who have booked a stay with us can submit a review. We verify reviews according to our guidelines and publish all reviews, positive or negative.[More information](https://www.expedia.co.uk/lp/b/content-guidelines) ### 4.8 Cleanliness ### 7.4 Location ### 6.0 Staff & service ### 3.0 Eco-friendliness ### 4.8 Property conditions & facilities 10 - Excellent 0 8 - Good 2 6 - Okay 2 4 - Poor 2 2 - Terrible 2 ### 2/10 Terrible #### md monowar h 13 Dec 2022 Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort Dirty, bugs allover the place Did not get what i booked ##### md monowar h Stayed 1 night in Dec 2022 ### 6/10 Okay #### Marhalim 13 Mar 2017 Disliked: Cleanliness Bathroom dirty and smelly ##### Marhalim ### 4/10 Poor #### Yoke seng 22 Aug 2022 Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort ##### Yoke seng Stayed 2 nights in Aug 2022 ### 2/10 Terrible #### Abd Rahman 3 Dec 2019 Disliked: Cleanliness, property conditions & facilities, room comfort ##### Abd Rahman Stayed 1 night in Nov 2019 ### 4/10 Poor #### Jaflus 12 Jun 2019 Disliked: Cleanliness, property conditions & facilities, room comfort #### Room Service 1\. Room too small 2. Aircond leaking 3. Room smelly ##### Jaflus Stayed 2 nights in Jun 2019 ### 8/10 Good #### Verified traveller 4 Sept 2018 Liked: Cleanliness, staff & service, property conditions & facilities, room comfort ##### Verified traveller Stayed 2 nights in Aug 2018 ### 8/10 Good #### Verified traveller 9 Aug 2018 Liked: Cleanliness, staff & service, property conditions & facilities, room comfort #### good ##### Verified traveller Stayed 1 night in Aug 2018 ### 6/10 Okay #### Hajar, Malaysia 25 Jun 2018 Disliked: Property conditions & facilities, room comfort #### Room given was not as per booking I booked for family room with 2 queen beds for 3 adults and 1 kid (age 6). However we were given 1 queen bed and 1 single bed: the reason given- no more such room available!!! The receptionist offered a mattress to sleep on the floor!! But we denied. How could this happened? We were quite disappointed. ##### Hajar Stayed 1 night in Jun 2018 ## Expedia's Latest Trends ### Hotels > [Albany Hotel](https://www.expedia.co.uk/Edinburgh-Hotels-Ballantrae-Albany-Hotel.h552255.Hotel-Information) > > [Arklow Bay Hotel](https://www.expedia.co.uk/Arklow-Hotels-Arklow-Bay-Hotel.h6769665.Hotel-Information) > > [Cheap Hotels in Madinah](https://www.expedia.co.uk/Madinah-Hotels-Budget-Hotels.0-0-d602705-tBudgetHotels.Travel-Guide-Filter-Hotels) > > [TravelodgeUK Hotels in Walthamstow](https://www.expedia.co.uk/Walthamstow-London-Hotels-Travelodge-UK.0-n6251545-0--bTravelodgeUK.Travel-Guide-Filter-Hotels) > > [Hotels near Chancery Lane](https://www.expedia.co.uk/Chancery-Lane-Hotels.0-l553248623142883474-0.Travel-Guide-Filter-Hotels) > > [The Gramercy Residences Makati Manila](https://www.expedia.co.uk/Manila-Hotels-The-Gramercy-Residences-Makati-Manila.h84800570.Hotel-Information) > > [Hotels near Port of Split](https://www.expedia.co.uk/Port-Of-Split-Hotels.0-l553248621555520559-0.Travel-Guide-Filter-Hotels) > > [Camvillia Resort](https://www.expedia.co.uk/Kalamata-Hotels-Camvillia-Resort.h8182992.Hotel-Information) > > [CairnHotelGroup Hotels in Great Britain](https://www.expedia.co.uk/Great-Britain-Hotels-Cairn-Hotel-Group.0-0-d553248623451644244--bCairnHotelGroup.Travel-Guide-Filter-Hotels) > > [Tencreek Holiday Park](https://www.expedia.co.uk/Looe-Hotels-Tencreek-Holiday-Park.h27812341.Hotel-Information) > > [Hotels in Estepona](https://www.expedia.co.uk/Estepona-Hotels.d5128.Travel-Guide-Hotels) > > [5 Star Hotels in Puerto Rico](https://www.expedia.co.uk/5Star-Puerto-Rico-Hotels.s50-0-d182374.Travel-Guide-Filter-Hotels) > > [Marina Hotels in Limassol](https://www.expedia.co.uk/Limassol-Hotels-Marina-Hotel.0-0-d5192-tmarinahotel.Travel-Guide-Filter-Hotels) > > [GOTHIC FOLLY, Sleeps 16, Indoor Heated Pool, Hot Tub, Jurassic Coast East Devon](https://www.expedia.co.uk/Honiton-Hotels-GOTHIC-FOLLY.h33579057.Hotel-Information) > > [Hampton By Hilton Istanbul Old City](https://www.expedia.co.uk/Istanbul-Hotels-Hampton-By-Hilton-Istanbul-Old-City.h72278508.Hotel-Information) > > [Holiday Inn Express London - Swiss Cottage by IHG](https://www.expedia.co.uk/London-Hotels-Holiday-Inn-Express-London-Swiss-Cottage.h1169934.Hotel-Information) > > [Amazones Village Suites](https://www.expedia.co.uk/Hersonissos-Hotels-Amazones-Village-Suites.h981640.Hotel-Information) > > [Colnbrook Lodge Guest House](https://www.expedia.co.uk/Slough-Hotels-Colnbrook-Lodge-Guest-House.h14648827.Hotel-Information) > > [The Oak Inn Staplow](https://www.expedia.co.uk/Ledbury-Hotels-The-Oak-Inn-Staplow.h35057437.Hotel-Information) ### Flights > [Flights from Sepang (KUL) to Redang Island (RDN)](https://www.expedia.co.uk/lp/flights/kul/rdn/kuala-lumpur-to-redang-island) > > [Flights from Edinburgh (EDI) to Perugia (PEG)](https://www.expedia.co.uk/lp/flights/edi/peg/edinburgh-to-perugia-san-francesco-dassisi-umbria-intl-airport) > > [Flights from Miami (MIA) to Jacksonville (JAX)](https://www.expedia.co.uk/lp/flights/mia/jax/miami-to-jacksonville) ### Cars > [Car hire in Omaha](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Omaha.d2670.Car-Hire-Guide) > > [Car hire in Sant'Agnello](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-SantAgnello.d6034492.Car-Hire-Guide) ### Activities > [Things to do in Agios Georgios Pagon](https://www.expedia.co.uk/Things-To-Do-In-Agios-Georgios-Pagon.d6321593.Travel-Guide-Activities) ### Packages > [Thun Holidays](https://www.expedia.co.uk/Thun.d5503.Holidays-City-Breaks) > > [Leipzig Holidays](https://www.expedia.co.uk/Leipzig.d2046.Holidays-City-Breaks) ### General > [Visit El Cotillo](https://www.expedia.co.uk/El-Cotillo.dx6060154) > > [Visit Downtown Miami](https://www.expedia.co.uk/Miami-Downtown-Miami.dx800070)