Green Apple Travel & Tourism
Saved hotels

Nothing saved yet — tap the ♥ on any hotel to keep it here.

WhatsApp
4.6 1,900 reviews Instant confirmation
All Star Hotel Melaka — exterior view
← Back to results
Hotel · MALACCA

All Star Hotel Melaka

No 23 25 27 Jalan Mp 12 Taman Merdeka Permai Batu, MALACCA

Location
Malacca
No 23 25 27 Jalan Mp 12 Taman Merdeka Permai Batu
About this hotel

Located in Melaka Tengah, All Star Hotel Melaka is a perfect starting point from which to explore Malacca. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers. Free Wi-Fi in all rooms, 24-hour front desk, express check-in/check-out, Wi-Fi in public areas, car park are there for guest's enjoyment. Guestrooms are designed to provide an optimal level of comfort with we…

Located in Melaka Tengah, All Star Hotel Melaka is a perfect starting point from which to explore Malacca. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers. Free Wi-Fi in all rooms, 24-hour front desk, express check-in/check-out, Wi-Fi in public areas, car park are there for guest's enjoyment. Guestrooms are designed to provide an optimal level of comfort with welcoming decor and some offering convenient amenities like television LCD/plasma screen, air conditioning, desk, television, satellite/cable TV. The hotel offers various recreational opportunities. For reliable service and professional staff, All Star Hotel Melaka caters to your needs.

Your stay
Check-in
29 Aug 2026
Check-out
01 Sep 2026
Guests
2A · 0C · 1R
3 nights
Location

No 23 25 27 Jalan Mp 12 Taman Merdeka Permai Batu, MALACCA

Open in Google Maps
Good to know
Payment at the hotel

When you book through Green Apple, you pay in AED via Paymob — Visa, Mastercard, Amex, Apple Pay, 3DS-secure.

Why book through Green Apple
Same hotel · better price

Net rates negotiated directly with Hotelbeds — often lower than the property's own site, always all-in.

Real humans on WhatsApp

Mid-trip change? Late arrival? Message +971 4 284 6712 — a person replies.

Established 2012

A DTCM-licensed Dubai travel house. IATA TIDS registered. 13+ years of arranging stays.

Guests also considered
Casa del Rio Melaka
★★

Casa del Rio Melaka

See rates →
Bayview Hotel Melaka
★★★★

Bayview Hotel Melaka

See rates →
GBW Hotel

GBW Hotel

See rates →
Pulai Springs Resort, Johor
★★★★★

Pulai Springs Resort, Johor

See rates →

Travelling to Malaysia? We handle the visa too.

Green Apple is a DTCM-licensed Dubai travel house — the same desk that books your room can prepare your Malaysia visa file. One conversation covers the whole trip.

Malaysia visa services Ask on WhatsApp →
Frequently asked

What are the check-in and check-out times at All Star Hotel Melaka?
Most properties check guests in from around 14:00 and check out by around 12:00 — the exact times are set by the hotel and appear on your voucher. Early check-in or late check-out can be requested, subject to availability — message our concierge on WhatsApp and we'll arrange it where the property allows.

Can I cancel my booking at All Star Hotel Melaka?
Cancellation policy is set per rate. Each rate card in the booking widget shows whether it is refundable and the exact deadline. Free-cancellation rates can be cancelled in seconds from your confirmation email. Non-refundable rates are clearly flagged before payment.

Is breakfast included?
Some rates include breakfast and others don't. The board basis (Room Only / Bed & Breakfast / Half Board / Full Board / All Inclusive) is shown on every rate card, so the choice is yours.

Why book through Green Apple Travel?
Green Apple is a Dubai-rooted travel house, established 2012 and IATA TIDS registered. We negotiate net rates directly with global suppliers (Hotelbeds) so you book the same hotel — often at a lower all-in price — and you get a real human on WhatsApp if anything changes mid-trip.
Need a hand?

Talk to a Dubai-based concierge.

Not sure on dates, room type, or rate? A real person replies on WhatsApp — same-day, in English, Arabic, or Russian.

Message on WhatsApp