Hostels in Melaka

Best Hostels deals in Melaka

Map

Filters

Guest rating

Star rating

Property type

Apartment Villa Guest house Bed & Breakfast Hotels Resort Country house Campsite Aparthotel Hostel Motel

Yote 28

663 ft from city center

OYO 90899 Tube Hotel Melaka

2,785 ft from beach

Pirate's Cove

4,406 ft from city center

The Pillohouzzze

2,441 ft from city center

Bukit Katil Indah Homestay

3.66 mi from city center

Dreambox Malacca

2,411 ft from city center

Sleep Here Hostel, Melaka

4,554 ft from city center

1992 Capsule Hotel - Hostel

5,226 ft from city center

Ringo's Foyer

3,858 ft from city center

The Cardamom Hostel

2,247 ft from city center

Vrest Hotel

5,030 ft from city center

3 Little Birds Home, 100meter to JonkerWalk

2,369 ft from city center

365 by D'Laksamana

2,448 ft from city center

Rivero Boutique Hotel Melaka

1.5 mi from city center

Lavender Riverside Hotel

1.58 mi from city center

Download our app

Plan your next adventure in a few taps.

Myprice offers

Sign in for special prices on hotels and accommodation.

Spread the cost

Secure your deal with just a small deposit, then pay the rest later.

Secure payment

This website is property of BravoNext, S.A headquartered in Vicolo de' Calvi, 2, 6830, Chiasso, Switzerland (Company/VAT num. CHE-115.704.228), a company belonging to lastminute.com group. © 2026 - All rights reserved. The services provided on this website are made available by lastminute.com group and its Partners. Flight-inclusive holidays are provided by BravoNext, S.A. and are protected under ATOL licence (11082). Non-flight packages are also sold by BravoNext S.A. and are protected under ABTOT (Association of Bonded Travel Organisers Trust Limited) scheme of financial protection (5503). "lastminute.com", "lastminute", "LM", "Top Secret Hotels" and "Top Secret" are all registered trademarks owned by a company of lastminute.com group. Bravonext, S.A. is not responsible for content on external Web sites.