Hostels in Melaka, MY

Malaysia

Destination
Dates
Guests 1 room, 2 adults, 0 children
SEARCH

Victors Guest House

Melaka
Internet servicesParkingNon-smoking Rooms
8.1V. good1182 reviews
8.1V. good1182 reviews
Select dates to see prices
Check availability

Ola Lavanderia Cafe

Melaka
Internet servicesLaundryBicycle rental
9.6Superb354 reviews
9.6Superb354 reviews
Select dates to see prices
Check availability

The Riverside Cardamom

Melaka
Internet servicesNon-smoking RoomsLaundry
8.9V. good314 reviews
8.9V. good314 reviews
Select dates to see prices
Check availability

Warisan Eco Lodge

Melaka
Free ParkingInternet servicesShared kitchen
7.8Good561 reviews
7.8Good561 reviews
Select dates to see prices
Check availability

The Bridge Loft Dormitory

Melaka
Shared kitchenNo Smoking Rooms/FacilitiesNon-smoking throughout
9.8Superb110 reviews
9.8Superb110 reviews
Select dates to see prices
Check availability

Nomaps Flashpacker Hostel

Melaka
Free WiFiAirport ShuttleShared kitchen
9.0Superb279 reviews
9.0Superb279 reviews
Select dates to see prices
Check availability

Yote Flashpackers

Melaka
Free WiFiParkingNewspapers
8.3V. good344 reviews
8.3V. good344 reviews
Select dates to see prices
Check availability

Ola Hostel

Melaka
Hair dryerShowerShared Bathroom
9.5Superb357 reviews
9.5Superb357 reviews
Select dates to see prices
Check availability

The Jiong Guest House

Melaka
Room ServiceNon-smoking RoomsLaundry
8.2V. good189 reviews
8.2V. good189 reviews
Select dates to see prices
Check availability

River One Residence

Melaka
WiFiShared kitchenTerrace
8.2V. good185 reviews
8.2V. good185 reviews
Select dates to see prices
Check availability

Nature Backpackers

Melaka
Internet servicesAirport ShuttleShared kitchen
8.1V. good41 reviews
8.1V. good41 reviews
Select dates to see prices
Check availability

Finess Basic Hotel

Melaka
Free ParkingGardenRoom Service
7.3Good193 reviews
7.3Good193 reviews
Select dates to see prices
Check availability

Yote 28

Melaka
Shared kitchenSafety Deposit BoxElevator
9.1Superb121 reviews
9.1Superb121 reviews
Select dates to see prices
Check availability

Karim Ct Guesthouse

Melaka
WiFiParkingLaundry
7.2Good125 reviews
7.2Good125 reviews
Select dates to see prices
Check availability

Lsm Lodge

Melaka
ParkingRoom ServiceTerrace
7.5Good90 reviews
7.5Good90 reviews
Select dates to see prices
Check availability

Discovery Youth Hostel Malacca

Melaka
Airport ShuttleShowerFree Wi-Fi
6.9Pleasant11 reviews
6.9Pleasant11 reviews
Select dates to see prices
Check availability

Sayang Sayang2 Youth Hostel

Melaka
Free WiFiAirport ShuttleShared kitchen
7.6Good34 reviews
7.6Good34 reviews
Select dates to see prices
Check availability

Dreambox Malacca

Melaka
Free ParkingHair dryerFamily Rooms
9.2Superb22 reviews
9.2Superb22 reviews
Select dates to see prices
Check availability

Kota Lodge Hotel

Melaka
Shared kitchenSafety Deposit BoxExpress Check-In/Check-Out
6.9Pleasant34 reviews
6.9Pleasant34 reviews
Select dates to see prices
Check availability

Sayang Sayang Youth Hostel

Melaka
Free ParkingWiFiAirport Shuttle
7.0Good30 reviews
7.0Good30 reviews
Select dates to see prices
Check availability

Branded Hotel

Melaka
Non-smoking throughoutAir Conditioning
8.1V. good16 reviews
8.1V. good16 reviews
Select dates to see prices
Check availability

Vintage Inn Jonker Walk Melaka

Melaka
Room ServiceShower24-Hour Security
9.5Superb4 reviews
9.5Superb4 reviews
Select dates to see prices
Check availability

Sleep Here Hostel

Melaka
Shared kitchenFree BreakfastCoffee shop
10.0Superb1 reviews
10.0Superb1 reviews
Select dates to see prices
Check availability

Choosing where to stay in Melaka

There is no booking fee on this site. Use the filters for price, star rating and guest score to shorten the list, then compare rooms and cancellation terms on each hotel page.

Not sure which area suits you? The Melaka travel guide covers when to go and what to do there. For days out, see tours and activities in Melaka or follow one of the Melaka itineraries.