Hostelworld.com

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

×
×
Melaka : of 26 Hostels available

26 Hostels in Melaka, Malaysia

Available
  • When do you want to stay in Melaka?
  • Search for availability & prices

Group of 15 or more?

Contact our Group Travel team directly for a tailor made solution for your group

FILTER
SORT
MAP
LIST
  • Price
  • Rating
  • Distance
  • Name
LESS
Average price per night - USD
close
Overall Property Rating
close
close
close
  • show more show less
close
close
You have active filters - clear all
We are showing you properties with a rating of 7 or higher. Click here to show all
Hostel

Discovery Cafe & Guest House

17.9km from city centre - Show on Map
7.4
Very good 419
  • Perfect Location
  • Marvellous Staff
Free WiFi
Free Breakfast

We are a small friendly guest house in the centre of old Malacca. We are a short walk from the A.Famosa... More...

  • Price Room Type
View
Hostel

Ringos Foyer Guest House

18km from city centre - Show on Map
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi
Free Breakfast

Ringo's Foyer Guest House offers budget accommodation in the heart of the city Melaka. Due to it's great locality... More...

  • Price Room Type
View
Hostel

Jalan-Jalan Emas

18.1km from city centre - Show on Map
8.3
Fabulous 833
  • Perfect Location
  • Marvellous Staff
Free WiFi

We are a Chinese guest house in the heart of Melakas world heritage China Town, on a very special street called Harmony Street.... More...

  • Price Room Type
View
Hostel

Roof Top Guest House and Hostel Melaka

18km from city centre - Show on Map
8.0
Fabulous 928
  • Perfect Location
  • Marvellous Staff
Free WiFi

The guest house and hostel offers accomodation in comfortable twin, triple or family rooms with aircondition and common shower rooms.... More...

  • Price Room Type
View
Hostel

Nomaps

18.3km from city centre - Show on Map
9.4
Superb 55
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast

Nomaps exudes an enticing mix of timeless heritage and contemporary design, offering a truly unique experience.... More...

  • Price Room Type
View
Hostel

Olive Flashpackers

17.6km from city centre - Show on Map
7.8
Very good 108
  • Excellent Cleanliness
Free WiFi

Olive Flashpackers is a newly refurbished great value Guest House in Melaka. We offer accommodation to suit all budgets, from Basic to our popular Loft Bed’s style dormitory.... More...

  • Price Room Type
View
Hostel

Yote Flashpackers

17.7km from city centre - Show on Map
8.5
Fabulous 140
  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness
Free WiFi

Yote Flashpackers offers various room types for solo travelers, couples, friends or even backpackers.... More...

  • Price Room Type
View
Hostel

45 Jebat Backpackers

18.2km from city centre - Show on Map
7.8
Very good 9
  • Perfect Location
  • Marvellous Staff
Free WiFi
Free Breakfast

45 Jebat Backpackers would like to welcome all travellers and backpackers!... More...

  • Price Room Type
View
Bed and Breakfast

Apa Kaba Home&Stay

18km from city centre - Show on Map
8.5
Fabulous 423
  • Superb Staff
Free WiFi
Free Breakfast

Situated in the UNESCO buffer zone & is gazetted as a cultural village recently, our accommodation gives you the best of both worlds - walking distances to most tourist... More...

  • Price Room Type
View
Bed and Breakfast

Voyage Guest House

18.1km from city centre - Show on Map
8.6
Fabulous 130
  • Perfect Location
  • Superb Staff
Free WiFi
Free Breakfast

Voyage Guest House right in the China Town.Chinese Traditional Building with garden courtyard/airwell.... More...

  • Price Room Type
View
Bed and Breakfast

Tonys Guesthouse

18km from city centre - Show on Map
8.9
Fabulous 321
  • Wonderful Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi

Our guesthouse is a three-story building located in the old part of Melaka city. All our rooms have large windows and some with balconies.The owner Tony, is also a traveller himself and has travelled... More...

  • Price Room Type
View
Hostel

The Bunk by Olive

18.2km from city centre - Show on Map
8.3
Fabulous 25
  • Wonderful Location
  • Marvellous Staff
  • Fantastic Cleanliness
Free WiFi

The Bunk by Olive is strategically located in the heart of Melaka’s city center with easy access to historical attractions.... More...

  • Price Room Type
View
Hostel

Ola Lavanderia Cafe

18.1km from city centre - Show on Map
9.5
Superb 10
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free WiFi

Ola Lavanderia Cafe is sharing bases, may not suitable for Muslim (we also serve pork) or people without experience of guesthouse... More...

  • Price Room Type
View
Bed and Breakfast

Old Town Guesthouse

17.8km from city centre - Show on Map
  • Perfect Location
  • Superb Staff
  • Fantastic Cleanliness
Free WiFi
Free Breakfast

Welcome to Old Town Guesthouse, a place where you can feel at home. We're a newly-built, family-run guesthouse that offers comfortable and beautiful rooms...... More...

  • Price Room Type
View
Hostel

Sayang Sayang 2 Hostel

17.9km from city centre - Show on Map
7.4
Very good 26
  • Perfect Location
  • Superb Staff
Free WiFi

Sayang-Sayang2 Hostel Chinatown to offer our guests one step away from the historical heritage such as Malacca Clock Tower... More...

  • Price Room Type
View
Hostel

Raymond's Boutique Home

18.1km from city centre - Show on Map
7.4
Very good 75
  • Perfect Location
  • Marvellous Staff
Free WiFi
Free Breakfast

If you wanna spend a nice homely time in Melaka, you must come to our home Raymond's Boutique Travelers Home.... More...

  • Price Room Type
View
Bed and Breakfast

Layang Layang Guest House

18.1km from city centre - Show on Map
9.0
Superb 31
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi

In Layang Layang Guest House, Wooden craft furniture, antique decorations, fine wall painting, courtyard garden with fish pond had been added for the maximum artistic energy atmosphere.... More...

  • Price Room Type
View
Hostel

Oriental Riverside Residence

18km from city centre - Show on Map
7.6
Very good 426
  • Perfect Location
  • Marvellous Staff
Free WiFi

Located at the core of the UNESCO World Heritage Zone on the narrow streets of Old Chinatown, with tourist attractions, art galleries... More...

  • Price Room Type
View
Hostel

Three Little Birds Home

18.6km from city centre - Show on Map
8.5
Fabulous 4
  • Perfect Location
  • Marvellous Staff
  • Excellent Cleanliness
Free WiFi

Three Little Birds Home is very near to local food courts.... More...

  • Price Room Type
View
Hostel

River One Residence

18km from city centre - Show on Map
8.0
Fabulous 42
  • Wonderful Location
  • Marvellous Staff
  • Excellent Cleanliness
Free WiFi

River One Residence, boasting unsurpassed service, clean & comfort amenities, within a premier Unesco World Heritage location, and a magnificient view of Melaka River.... More...

  • Price Room Type
View
Hostel

Bala's Place

18km from city centre - Show on Map
8.6
Fabulous 4
  • Perfect Location
  • Superb Staff
  • Excellent Cleanliness
Free WiFi

Centrally Located in the heart of the Chinese Quarter, Bala's Place offers good clean budget... More...

  • Price Room Type
View
Hotel

Eco Tree Hotel Melaka

18.4km from city centre - Show on Map
8.0
Fabulous 4
  • Perfect Location
  • Excellent Cleanliness
Free WiFi
Free Breakfast

Offering complimentary WiFi access, EcoTree Hotel, Melaka houses a fitness centre, a coffee house and large outdoor lap pools with a pool bar. It is a 10-minute drive from popular Jonker Street.... More...

  • Price Room Type
View
Hotel

Hallmark View Hotel

15km from city centre - Show on Map
0.0
No rating 1
Free WiFi
Free Breakfast

Hallmark View Hotel (Melaka) is the latest masterpiece of ultimate comfort and elegance.... More...

  • Price Room Type
View
Bed and Breakfast

Le Village Guesthouse Melaka

18.8km from city centre - Show on Map
4.4
Rating 74
Free WiFi

Le Village Melaka is a friendly, centrally located Guest House that is newly renovated offering comfortab... More...

  • Price Room Type
View
Hostel

Ramarama Designer Boutique Hotel

16.9km from city centre - Show on Map
  • Marvellous Staff
  • Excellent Cleanliness
Free WiFi

Ramarama Designer Boutique Hotel comprises 6 standard rooms, 6 deluxe rooms and 4 superior rooms.... More...

  • Price Room Type
View
Bed and Breakfast

AGH Lodge Melaka

18.9km from city centre - Show on Map
0.0
No rating 31
Free WiFi

Welcome to AGH Lodge Melaka ,a place where you can relax and stay comfortably also a place where you can learn the way of Japanese traditional style of sitting on TATAMI MATS living Room.... More...

  • Price Room Type
View

We have 26 hostels in Melaka with an average rating of 8.1 based on 8,100 reviews

About Melaka

Read customer reviews of our hostels in Melaka and find the best place to stay to be near A’Famosa Fort, St Paul’s Church, Dutch Square, Bukit China cemetery, Jonker’s Walk Night Market, Masjid Tranquerah mosque and the city’s many museums, churches and temples.

Hostelworld Mobile Apps

Book on the go with the new Hostelworld mobile apps.

Search and book more than 33,000 properties in over 170 countries, from anywhere.

Newsletter Sign Up

Submitting your info

Thank you for signing up to our newsletter!

Sign up for our newsletter to get the best hostel deals and news sent straight to your inbox. You can unsubscribe at any time.