See all properties

All Star Hotel Melaka

Lobby sitting area

Family Triple Room | Desk, soundproofing, iron/ironing board (on request), WiFi (free)

Standard Room | Desk, soundproofing, iron/ironing board (on request), WiFi (free)

Family Triple Room | Desk, soundproofing, iron/ironing board (on request), WiFi (free)

Family Quadruple Room | Desk, soundproofing, iron/ironing board (on request), WiFi (free)

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 essentialsWiFi/Internet, Air conditioning, TV 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. This Malacca City hotel provides complimentary wireless Internet access. Bathrooms include showers and complimentary toiletries. Irons/ironing boards and hair dryers can be requested. Housekeeping is provided daily.

Amenities

Air conditioning

Non-smoking

TV

Bathroom

Coffee/tea maker

WiFi/Internet

No pets allowed

Ironing facilities

Free toiletries

Towels

Desk

Hairdryer

Map of Malacca

city location on map

Nearby attractions

Tanjung Emas, Muar, Johor Malaysia

Menara Taming Sari, Bandar Hilir, Malacca.

Melaka River Park and Cruise

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 12 amenities for this rental. This includes air conditioning, non-smoking, tv, bathroom, and coffee/tea maker.

Explore similar stays in Malacca

Explore all stays

6.6 / 10

Average(20 Ratings)

New Century Hotel

in Malacca City

4 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · TV

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

4.8 / 10

New Century Hotel Melaka

Hotel

in Batu Berendam

Looking for a memorable stay in Malacca? Our Hotel might just be what you're looking for. Enjoy amenities including ;, and more during your stay.

6.6 / 10

Average(20 Ratings)

New Century Hotel

in Malacca City

4 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · TV

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

K STAR HOTEL

1 guest · 1 bedroom · 1 bath

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!

2.6 / 10

(34 Ratings)

Ho Hotel Block C

2 guests · 1 bedroom · 1 bath

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.

7.9 / 10

Good(4,199 Ratings)

906 Premier Hotel

Hotel

in Malacca

3star

2 guests · 1 bedroom · 1 bath

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.

3.8 / 10

(11 Ratings)

Hotel O Walk Inn

in Batu Berendam

3 guests · 1 bedroom · 1 bath

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.4 / 10

Average(18 Ratings)

OYO 582 Hotel Walk Inn

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning

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

e Hotel

Studio

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.)

6.4 / 10

Average(18 Ratings)

OYO 582 Hotel Walk Inn

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning

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.

4.7 / 10

(27 Ratings)

Hotel O 1184 Ho Hotel

2 guests · 1 bedroom · 1 bath

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.

8.7 / 10

Excellent(273 Ratings)

Aman Inn Hotel

Hotel

in Malacca

3star

2 guests · 1 bedroom · 1 bath

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.8 / 10

Average(48 Ratings)

906 Premier Hotel

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Pool

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, Air conditioning and WiFi/Internet.

New to VacationRenter

9.1 / 10

Outstanding(9 Ratings)

Melaka Sentral Hotel Riverfront

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning · Balcony/Terrace

Are you ready to indulge in a relaxing getaway? Our Hotel in Malacca has everything you need for a rejuvenating stay. Treat yourself to Melaka Sentral Hotel Riverfront's exceptional amenities, such as Free Parking, Garden and Balcony/Terrace.

5 / 10

(54 Ratings)

OYO 1185 Ho Hotel

1 guest · 1 bedroom · 1 bath

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.

7.4 / 10

Good(27 Ratings)

Grandview Hotel Melaka

in Malacca City

3 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · TV

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

Nexus Hotel

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Hairdryer

Indulge in a peaceful retreat at Nexus Hotel, our elegant Hotel in Malacca. Enjoy amenities including Non-smoking, Air conditioning and WiFi/Internet, and more.

7.2 / 10

Good(107 Ratings)

906 Premier Hotel

2 guests · 1 bedroom · 1 bath

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.

6.9 / 10

Average(9 Ratings)

EZYHome Room Stay BukitBeruang Melaka

Bed and Breakfast

2 guests · 1 bedroom · 1 bath

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.1 / 10

Good(725 Ratings)

Hotel Rosmerah

Hotel

in Malacca

2 guests · 1 bedroom · 1 bath

Free WiFi/internet · Air conditioning

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

Nexus Hotel

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Hairdryer

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

2 guests · 1 bedroom · 1 bath

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.)

6.7 / 10

Average(38 Ratings)

Straits Settlement Inn

2 guests · 1 bedroom · 1 bath

Air conditioning · Smoking allowed

Are you ready to indulge in a relaxing getaway? Our Hotel in Malacca has everything you need for a rejuvenating stay. Treat yourself to Straits Settlement Inn's exceptional amenities, such as Free Parking, Non-smoking and Heating.

New to VacationRenter

Collection O Near AEON Mall 96 Boutique

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Kettle

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, Air conditioning and WiFi/Internet, you'll feel right at home.

New to VacationRenter

Collection O Near AEON Mall 96 Boutique

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Kettle

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, Air conditioning and WiFi/Internet, and more.

6.5 / 10

Average(376 Ratings)

Sandy Hotel

in Batu Berendam

1 guest · 1 bedroom · 1 bath

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.

8.5 / 10

Excellent(3,407 Ratings)

The Concept Hotel Melaka City

Hotel

in Malacca

3star

2 guests · 1 bedroom · 1 bath

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.

8.4 / 10

Excellent(20 Ratings)

Just Stay Inn Guest House

Bed and Breakfast

2 guests · 1 bedroom · 2 baths

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.

Capital O 91154 Oyo Super Cowboy Hotel Melaka

in Malacca City

2 guests · 1 bedroom · 1 bath

WiFi/Internet · Air conditioning · Pool

Experience the best of Malacca with this Hotel available for $18. This property is equipped with amenities including Non-smoking, Air conditioning and WiFi/Internet, and more.

8 / 10

Excellent(78 Ratings)

The Concept Hotel Melaka City

2 guests · 1 bedroom · 1 bath

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