July 2026
  • MON
  • TUE
  • WED
  • THU
  • FRI
  • SAT
  • SUN
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
August 2026
  • MON
  • TUE
  • WED
  • THU
  • FRI
  • SAT
  • SUN
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31

Property Photos (22)

View All
All Star Hotel Melaka - Tap to explore photos

Street View(1)

All Star Hotel Melaka - Tap to explore photos

Street View(1)

Standard Room

2 Guests

|

1 Room

Free Cancellation till 26-Jul-2026 17:59

1,382

+

694 taxes & fees

Per Night

All Star Hotel Melaka Price Starts at INR 1,382/Night

Use GOHSBCINTEMI Code

Get ₹ 253 off. Pay using HSBC Bank Credit Card EMI option to Enjoy 3 and 6 Months No Cost EMI.
+ 2 more offers

Why do Indians book this property?

  • Near Public Transport

    Near Public Transport - Property is near Malacca Airport (MKZ-Batu Berendam) (2.3 km)

  • Indian Languages Spoken by Staff

    Indian Languages Spoken by Staff - Communicate easily with English-speaking staff

About All Star Hotel Melaka

Overview
All Star Hotel Melaka is a great choice for travellers looking for a 2 star star hotel in Malacca. This Hotel stands out as one of the highly recommended hotel in Malacca and is recommended by our guests.

From all the Budget hotels in Malacca, All Star Hotel Melaka is very much popular among the tourists. A smooth check-in/check-out process, flexible policies and friendly management garner great customer satisfaction for this property. The Hotel has standard Check-In time as 02:00 PM and Check-Out time as 12:00 PM. It is a couple-friendly property, hence it is absolutely safe for unmarried couples to stay here.
You can find numerous hotels in Malacca under different categories and All Star Hotel Melaka is one the best hotel under its category.
Also you can book All Star Hotel Melaka from our partner website MakeMyTrip.Com.

Read More

All Star Hotel Melaka Room Types

    Filter Type

4 Room Types

Room Options

Price

Standard Room

All Star Hotel Melaka Room Type - Standard Room
+4 Photos
Bedroom1 - 2 Twin Beds

1. Room Only | Free Cancellation

Book @ ₹0 available
Risk Free Booking!
Book @ ₹0 available
Free WiFi
Free Cancellation before ‪26 Jul 05:59 PM‬
13 % off
1,580
1,382
+ 694 taxes & fees

Per Night

Deluxe Room

All Star Hotel Melaka Room Type - Deluxe Room
+3 Photos
Bedroom1 - 1 Double Bed

1. Room Only | Free Cancellation

Book @ ₹0 available
Risk Free Booking!
Book @ ₹0 available
Free WiFi
Free Cancellation before ‪26 Jul 05:59 PM‬
13 % off
1,580
1,382
+ 694 taxes & fees

Per Night

Family Triple Room

All Star Hotel Melaka Room Type - Family Triple Room
+5 Photos
Bedroom1 - 1 Double Bed and 1 Twin Bed

1. Room Only | Free Cancellation

Book @ ₹0 available
Risk Free Booking!
Book @ ₹0 available
Free WiFi
Free Cancellation before ‪26 Jul 05:59 PM‬
13 % off
2,454
2,142
+ 912 taxes & fees

Per Night

Family Quadruple Room

All Star Hotel Melaka Room Type - Family Quadruple Room
+4 Photos
Bedroom1 - 2 Double Beds

1. Room Only | Free Cancellation

Book @ ₹0 available
Risk Free Booking!
Book @ ₹0 available
Free WiFi
Free Cancellation before ‪26 Jul 05:59 PM‬
13 % off
3,105
2,709
+ 1,075 taxes & fees

Per Night

Amenities at All Star Hotel Melaka

POPULAR AMENITIES

    Wi-Fi
    Parking
    Air Conditioning
    Mineral Water

Basic Facilities

  • Air Conditioning
  • Wi-Fi
  • Parking

Room Amenities

  • Toiletries
  • Mineral Water
  • Air Conditioning
  • Coffee Machine

Common Area

  • Lounge
  • Reception

Other Facilities

  • Family rooms

Property Policies

Check-in Time: 2 PM Check-out Time: 1 PM

  • Please check detailed rules while reviewing your booking.
  • Location of All Star Hotel Melaka

    No. 23, 25, and 27 Jalan MP 12 Taman Merdeka Permai, Batu Berendam

    Load Map

    Malacca Hotels Nearby Cities

    All Star Hotel Melaka Other Details

    Hotels near Popular Attractions in Malacca

    More About All Star Hotel Melaka

    Distance From City Centre 2.4 km
    Best Rated Hotel in Other Area of Malacca New Century Hotel
    Nearby Area Malim Jaya
    Address No. 23, 25, and 27 Jalan MP 12 Taman Merdeka Permai, Batu Berendam
    Check-out 1 PM
    Check-in 2 PM

    Hotels by Locality in Malacca

    Best Areas Preffered by Indians to Stay in Malacca

    Malacca Hotels By Star Category

    Malacca Hotels by Property Type

    Premium Hotels Nearby Malacca

    Hotels in Malacca By Traveller Type

    Premium Hotels in Malacca

    Budget Hotels in Malacca

    Family Hotels in Malacca

    Find Hotels with Free Breakfast in Malacca

    Other Hotels in Malacca