See all properties

All Star Hotel Melaka

All Star Hotel Melaka Hotel in Malacca

All Star Hotel Melaka Hotel in Malacca

All Star Hotel Melaka Hotel in Malacca

All Star Hotel Melaka Hotel in Malacca

All Star Hotel Melaka Hotel in Malacca

Don't miss out! Price and availability may change

5 / 10

Hotel in Malacca

Reasons to book

Great price for your budgetOne of the lowest cost properties in the area

Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental

Includes essentials and more

About this hotel

This hotel features a 24-hour front desk and free WiFi in public areas.
All Star Hotel Melaka offers 31 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. Guests can surf the web using the complimentary wireless Internet access.

Bathrooms include showers and complimentary toiletries. Business-friendly amenities include desks and phones. Irons/ironing boards and hair dryers can be requested. Housekeeping is provided daily.

Amenities

Non-smoking

No pets allowed

Map of Malacca

city location on map

Available Rooms

Ratings and reviews

5 / 10

(8 Ratings)

6 / 10Average·Jun 2018

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.

$$$$

FAQs

Is parking included with this hotel?

Parking is not specified as an available amenity at All Star Hotel Melaka. For more information, we encourage you to contact the property about where to park.

Is there a pool at this hotel?

We didn’t find pool listed as an amenity for this hotel. It may be worth double checking if a pool is important for your stay.

Is All Star Hotel Melaka pet friendly?

Unfortunately, this hotel is not pet-friendly. Try searching again and filter for "Pets Allowed"

What amenities are available at All Star Hotel Melaka?

We found 2 amenities for this rental. This includes non-smoking, and no pets allowed.

Explore similar stays in Malacca

Explore all stays

6.8 / 10

Average(21 Ratings)

New Century Hotel

in Malacca City

This Hotel in Malacca, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

K STAR HOTEL

Free WiFi/internet · Smoking allowed

This Hotel in Malacca, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

6.8 / 10

Average(21 Ratings)

New Century Hotel

in Malacca City

This Hotel for $18 in Malacca, is perfect for your next (business stay, family stay, couples stay, getaway vacation, etc.)

2.6 / 10

(39 Ratings)

Ho Hotel Block C

Looking to create some memories in Malacca? Look no further than our Hotel, Ho Hotel Block C. Enjoy top-rated amenities including Free Parking and Non-smoking, and more.

6.9 / 10

Average(1,427 Ratings)

New Century Hotel

Hotel

in Malacca

Free WiFi/internet · Air conditioning

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Malacca, at $18 per night for your next great vacation.

3.8 / 10

(11 Ratings)

Hotel O Walk Inn

in Batu Berendam

Free WiFi/internet · Air conditioning · TV

Enjoy the best of Malacca in our Hotel, Hotel O Walk Inn. A stunning property with amenities including Air conditioning, Shower and Telephone, and more.

6.2 / 10

Average(19 Ratings)

OYO 582 Hotel Walk Inn

in Malacca City

This Hotel in Malacca, is the right price for your (business stay, family stays, couples stay, getaway vacation, etc.) today!

7.9 / 10

Good(4,325 Ratings)

906 Premier Hotel

Hotel

in Malacca

3star

Free WiFi/internet · Air conditioning · Pool

Looking for a Hotel in Malacca, this Hotel for $22 per night for your business stay, family stay, couples stay, getaway vacation, on your next trip.

6.2 / 10

Average(19 Ratings)

OYO 582 Hotel Walk Inn

in Malacca City

When traveling to Malacca, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $24 per night.

e Hotel

Free WiFi/internet · Ironing facilities · Accessible by lift

Hotel in Malacca, for $23 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

4.7 / 10

(27 Ratings)

Hotel O 1184 Ho Hotel

Free WiFi/internet · Air conditioning · TV

Experience the best of Malacca with this Hotel available for $19. This property is equipped with amenities including Free Parking, Air conditioning and Accessible by elevator, and more.

6.8 / 10

Average(48 Ratings)

906 Premier Hotel

in Malacca City

Are you ready to indulge in a relaxing getaway? Our Hotel in Malacca has everything you need for a rejuvenating stay. Treat yourself to 906 Premier Hotel's exceptional amenities, such as Non-smoking.

5 / 10

(54 Ratings)

OYO 1185 Ho Hotel

Free WiFi/internet · Air conditioning · TV

When traveling to Malacca, if you are looking for (business stays, family stays, couples stay, getaway vacation, etc.) this is the perfect place at $20 per night.

Nexus Hotel

in Malacca City

Indulge in a peaceful retreat at Nexus Hotel, our elegant Hotel in Malacca. Enjoy amenities including Non-smoking, No pets allowed and Family friendly, and more.

8.7 / 10

Excellent(292 Ratings)

Aman Inn Hotel

Hotel

in Malacca

3star

Free WiFi/internet · Air conditioning

Looking for a business stay, family stay, couples stay, getaway vacation, or traveling to Malacca, at $18 per night for your next great vacation.

6.6 / 10

Average(13 Ratings)

EZYHome Room Stay BukitBeruang Melaka

Bed and Breakfast

Free WiFi/internet · Air conditioning · Pool

Looking for a Bed and Breakfast in Malacca, this Bed and Breakfast for $17 per night for your business stay, family stay, couples stay, getaway vacation, on your next trip.

7.2 / 10

Good(107 Ratings)

906 Premier Hotel

Free WiFi/internet · Air conditioning · Pool

Experience vacation in Malacca with our Hotel, 906 Premier Hotel. Enjoy amenities such as Free Parking, Air conditioning and Accessible by elevator, and more.

Nexus Hotel

in Malacca City

Hotel in Malacca, for $21 per night is great for your next (business stay, family stays, couples stay, getaway vacation, etc.)

7.4 / 10

Good

Hotel Rosmerah

in Batu Berendam

Free WiFi/internet · Air conditioning · TV

This attractive Hotel in Malacca, $23 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

Collection O Near AEON Mall 96 Boutique

in Malacca City

Nestled in Malacca, this Hotel is perfect for your next vacation. Enjoy Collection O Near AEON Mall 96 Boutique's top-rated amenities, including Non-smoking and No pets allowed, and more.

8.1 / 10

Excellent(1,601 Ratings)

Collection O Near AEON Mall Melaka Formerly 96 Boutique

Hotel

in Malacca

3star

Free WiFi/internet · Air conditioning

Enjoy the best of Malacca in our Hotel, Collection O Near AEON Mall Melaka Formerly 96 Boutique. A stunning property with amenities including Free WiFi/internet, WiFi/Internet and Cleaning products, and more.

8.4 / 10

Excellent(20 Ratings)

Just Stay Inn Guest House

Bed and Breakfast

Free WiFi/internet · Air conditioning · Kitchen

Looking to create some memories in Malacca? Look no further than our Bed and Breakfast, Just Stay Inn Guest House. Enjoy top-rated amenities including Free Parking, Garden and Laundry services, and more.

Collection O Near AEON Mall 96 Boutique

in Malacca City

Soak up the beauty of Malacca in our Hotel, Collection O Near AEON Mall 96 Boutique. With a range of amenities such as Non-smoking and No pets allowed, you'll feel right at home.

8.3 / 10

Excellent(83 Ratings)

Lavender Riverside Hotel

Free WiFi/internet

Business stays, family stays, couples stay, getaway vacation, and rental in Malacca at Lavender Riverside Hotel for $16 for your next trip.

6.5 / 10

Average(376 Ratings)

Sandy Hotel

in Batu Berendam

Free WiFi/internet · Air conditioning · TV

Looking for a Hotel in Malacca, this Hotel for $22 per night for your business stay, family stay, couples stay, getaway vacation, on your next trip.

Hotel O Coke Guest House

Looking to create some memories in Malacca? Look no further than our Hotel, Hotel O Coke Guest House. Enjoy top-rated amenities including Non-smoking, No pets allowed and Family friendly, and more.

8.5 / 10

Excellent(3,631 Ratings)

The Concept Hotel Melaka City

Hotel

in Malacca

3star

Free WiFi/internet · Air conditioning

Nestled in Malacca, this Hotel is perfect for your next vacation. Enjoy The Concept Hotel Melaka City's top-rated amenities, including Wheelchair accessible, Free WiFi/internet and WiFi/Internet, and more.

7.8 / 10

Good(57 Ratings)

Swing & Pillows - Klebang, Melaka

Free WiFi/internet · Air conditioning · Beach access

This inviting Hotel in Malacca can fit your needs for many types of vacations, at $16 per night.

Hotel O Coke Guest House

The best choice in Malacca for Hotel, for $22 per night for your (business stay, family stay, couples stay, getaway vacation, etc.)

8 / 10

Excellent(78 Ratings)

The Concept Hotel Melaka City

Free WiFi/internet · Air conditioning · TV

Experience vacation in Malacca with our Hotel, The Concept Hotel Melaka City. Enjoy amenities such as Free Parking, Air conditioning and Accessible by elevator, and more.

Malacca travel inspiration

The Best American Lake Town Awards 2026: Where Shoreline Meets Soul

America’s Best Hidden Beach Towns (2026 Awards)

Best Small Towns for Spring Getaways (2026)

The Ultimate Packing List For Your Vacation (2026)

Where Everyone Knows Your Name: America’s Most Welcoming Small Towns (2026)

35 Road Trip Necessities for the Perfect Journey

How to Pack a Suitcase: 12 Steps to Perfect Packing

Top 25 Packing Tips for 2026 (Smarter, Lighter, Stress-Free Travel)

Keep exploring