Title: All Star Hotel Melaka Reviews, Deals & Photos 2026 - Expedia.co.uk

[See all properties](http://www.expedia.co.uk/Hotel-Search?regionId=&selected=17485136&adults=2&children=&sort=RECOMMENDED&useRewards=false&semdtl=&userIntent=&vip=false)

# All Star Hotel Melaka

Travelers find round-the-clock assistance from attentive staff members during their stay in Batu Berendam, making for a hassle-free experience

## Photo gallery for All Star Hotel Melaka

![Lobby sitting area - All Star Hotel Melaka (Malacca City)](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/45afb51d.jpg?impolicy=resizecrop&rw=598&ra=fit)

![Front of property - All Star Hotel Melaka (Malacca City)](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/c46e696a.jpg?impolicy=resizecrop&rw=297&ra=fit)

![Family Quadruple Room | Desk, soundproofing, iron/ironing board, free WiFi - All Star Hotel Melaka (Malacca City)](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/6fcadec9.jpg?impolicy=resizecrop&rw=297&ra=fit)

![Family Triple Room | Desk, soundproofing, iron/ironing board, free WiFi - All Star Hotel Melaka (Malacca City)](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/a33fb0c2.jpg?impolicy=resizecrop&rw=297&ra=fit)

![Interior entrance - All Star Hotel Melaka (Malacca City)](https://images.trvl-media.com/lodging/18000000/17490000/17485200/17485136/891945d1.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.

## Reviews

5.0

## Popular amenities

- Free Wi-Fi
- Air-conditioning
- Room service
- Housekeeping
- 24/7 front desk

£17

includes taxes & fees

22 Jan - 23 Jan

## Room options

### Check availability for these dates

Tonight

[Jan 14 - Jan 15](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-14&endDate=2026-01-15&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-14&endDate=2026-01-15&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

Tomorrow

[Jan 15 - Jan 16](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-15&endDate=2026-01-16&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-15&endDate=2026-01-16&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

This weekend

[Jan 16 - Jan 18](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-16&endDate=2026-01-18&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-16&endDate=2026-01-18&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

Next weekend

[Jan 23 - Jan 25](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-23&endDate=2026-01-25&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-23&endDate=2026-01-25&selected=17485136&PinnedHotelID=17485136&HadPinnedHotel=true&regionId=-1&adults=2)

All rooms

1 bed

2 beds

Showing 4 of 4 rooms

### View all photos for Deluxe Room

![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 

Desk 

Mobile key entry 

- Sleeps 2
- 1 Double Bed

### View all photos for Standard Room

![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 

Desk 

Mobile key entry 

- Sleeps 2
- 2 Single Beds

### View all photos for Family Triple Room

![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 

Desk 

Mobile key entry 

- Sleeps 4
- 1 Double Bed and 1 Single Bed

### View all photos for Family Quadruple Room

![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 

Desk 

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. Melaka International Bowling Centre and Ayer Keroh Country Club Berhad are worth checking out if an activity is on the agenda, while those looking for area attractions can visit A' Famosa Water Theme Park and Thousand Flower Garden. Malacca Crocodile & ​​Recreation Park and UK Fun Park 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

- Chitty Museum \- 2 min drive \- 1.4 miles
- Jonker Street Night Market \- 9 min drive \- 4.5 miles
- Klebang Beach \- 10 min drive \- 5.2 miles
- Dataran Pahlawan Melaka Megamall \- 11 min drive \- 5.4 miles
- Mahkota Parade Shopping Mall \- 12 min drive \- 6.1 miles

### Getting around

- KB17 Pulau Sebang/Tampin Station - 28 min drive
- Malacca Intl. Airport (MKZ) - 8 min drive

### Restaurants

- ‪统强记茶餐室 - ‬2 min walk
- ‪Bai Chuan Ge - ‬3 min walk
- ‪两兄弟咖啡屋 Two Brother Cafe - ‬1 min walk
- ‪鼎峰记海南茶室 Din Fung Kee - ‬2 min walk
- ‪Ah Ma Ho Liao Cafe - ‬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

![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 Wi-Fi
- Air-conditioning
- Housekeeping

5.4

6 reviews

£10

includes taxes & fees

2 Feb - 3 Feb

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-02-02&endDate=2026-02-03&selected=37994680&PinnedHotelID=37994680&HadPinnedHotel=true&regionId=-1&adults=2)

![1 bedroom, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/13000000/12930000/12920600/12920575/3505e974.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### Sun Inns Hotel Ayer Keroh

Bukit Baru

- Free Wi-Fi
- Air-conditioning
- Parking available
- Business services

6.2

19 reviews

£12

includes taxes & fees

18 Jan - 19 Jan

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-18&endDate=2026-01-19&selected=12920575&PinnedHotelID=12920575&HadPinnedHotel=true&regionId=-1&adults=2)

![Reception](https://images.trvl-media.com/lodging/20000000/19300000/19297200/19297126/620066f2.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### De Ocean Hotel

Malacca City

- Parking included
- Free Wi-Fi
- Air-conditioning
- Housekeeping

4.0

2 reviews

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=19297126&PinnedHotelID=19297126&HadPinnedHotel=true&regionId=-1&adults=2)

![Staircase](https://images.trvl-media.com/lodging/18000000/17510000/17509900/17509899/ace30f8d.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### Golden Valley Hotel

Malacca City

- Parking included
- Free Wi-Fi
- Air-conditioning
- Housekeeping

5.2

7 reviews

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=17509899&PinnedHotelID=17509899&HadPinnedHotel=true&regionId=-1&adults=2)

![Front of property – evening/night](https://images.trvl-media.com/lodging/40000000/39220000/39216100/39216080/82c5b6ba.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### Hotel Alor Villa

Alor Gajah

- Parking included
- Free Wi-Fi
- Air-conditioning
- Room service

8.0

Very good

22 reviews

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=39216080&PinnedHotelID=39216080&HadPinnedHotel=true&regionId=-1&adults=2)

![Lobby sitting area](https://images.trvl-media.com/lodging/43000000/42720000/42711800/42711766/8dc2b71f.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### OYO 90578 Seri Mawardah Hotel

Taman Melaka Raya

- Free Wi-Fi
- Air-conditioning
- Breakfast available
- Parking available

5.4

3 reviews

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=42711766&PinnedHotelID=42711766&HadPinnedHotel=true&regionId=-1&adults=2)

![Exterior](https://images.trvl-media.com/lodging/38000000/38000000/37995600/37995542/f906e6dd.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### OYO 1185 Ho Hotel

Malacca City

- Parking included
- Free Wi-Fi
- Air-conditioning
- Housekeeping

5.2

7 reviews

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=37995542&PinnedHotelID=37995542&HadPinnedHotel=true&regionId=-1&adults=2)

![Family Quadruple Room, 2 Queen Beds, City View | 1 bedroom, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/9000000/8840000/8836200/8836138/ad904f7a.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### Sun Inns Hotel Laksamana

Malacca City

- Parking included
- Free Wi-Fi
- Air-conditioning
- Housekeeping

6.6

82 reviews

£15

includes taxes & fees

19 Jan - 20 Jan

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-19&endDate=2026-01-20&selected=8836138&PinnedHotelID=8836138&HadPinnedHotel=true&regionId=-1&adults=2)

![Reception](https://images.trvl-media.com/lodging/10000000/9290000/9287400/9287346/cc066f38.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### Hotel Centre Point Tampin

Tampin

- Free Wi-Fi
- Air-conditioning
- Business services
- Housekeeping

6.8

84 reviews

£22

includes taxes & fees

18 Jan - 19 Jan

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-18&endDate=2026-01-19&selected=9287346&PinnedHotelID=9287346&HadPinnedHotel=true&regionId=-1&adults=2)

![Exterior](https://images.trvl-media.com/lodging/9000000/8370000/8369400/8369322/adc83597.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium)

### The Trend Hotel

Taman Melaka Raya

- Air-conditioning
- Laundry room

4.0

14 reviews

[](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=8369322&PinnedHotelID=8369322&HadPinnedHotel=true&regionId=-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 

Information provided by the property may be translated using automated translation tools 

### 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?

### How much does it cost to stay at All Star Hotel Melaka?

### How much is parking at All Star Hotel Melaka?

### What time is check-in at All Star Hotel Melaka?

### What time is check-out at All Star Hotel Melaka?

### Where is All Star Hotel Melaka located?

## Have a question?

Beta

Get instant answers with AI powered search of property information and reviews.

Ask a question

## Reviews

## 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

### 4.8

Property conditions & facilities

10 - Excellent

0

8 - Good

2

6 - Okay

2

4 - Poor

2

2 - Terrible

2

## Reviews

### 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

#### 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

### 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

### 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

### 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

## Expedia's Latest Trends

### Hotels

> [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)
> 
> [Hampton By Hilton Istanbul Old City](https://www.expedia.co.uk/Istanbul-Hotels-Hampton-By-Hilton-Istanbul-Old-City.h72278508.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)
> 
> [Garner Hotel Chesterfield North by IHG](https://www.expedia.co.uk/Chesterfield-Hotels-Garner-Hotel-Chesterfield-North-By-IHG.h903856.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 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 Sant'Agnello](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-SantAgnello.d6034492.Car-Hire-Guide)

### Activities

### Packages

> [Leipzig Holidays](https://www.expedia.co.uk/Leipzig.d2046.Holidays-City-Breaks)

### General

> [Visit Downtown Miami](https://www.expedia.co.uk/Miami-Downtown-Miami.dx800070)

---