Hostelworld.com
HostelBookers Logo

Group of 15 or more?

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

×
×
Melaka : of 30 Hostels available

30 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
Over 8 million reviews from our community of travelers. Choose a hostel you'll love.
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
Hostel

Nomaps

11, Jalan Tun Tan Ch... 18.3km
9.5
Superb 10
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

76B Jalan Munshi Abd... 17.6km
8.6
Fabulous 63
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

Roof Top Guest House and Hostel Melaka

39, Jalan Kampong Pa... 18km
8.8
Fabulous 870
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
Bed and Breakfast

Apa Kaba Home&Stay

28, Kampung Banda Ka... 18.1km
9.1
Superb 385
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
Hostel

Ringos Foyer Guest House

46-A Jln Portugis, M... 18km
9.4
Superb 927
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

Yote Flashpackers

No 7 Jalan Bukit Cin... 17.7km
9.0
Superb 71
Free WiFi

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

  • Price Room Type
View
Bed and Breakfast

Old Town Guesthouse

119-1, Jalan Temengg... 17.8km
9.3
Superb 159
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

Discovery Cafe & Guest House

No. 3 Jalan Bunga Ra... 17.9km
8.0
Fabulous 360
Free WiFi
Free Breakfast

We are a small & friendly guest house in the centre of old Malacca. Just a short walk from the A.Famosa - Ancient Portugese fortress, the Dutch church and the Chinese quarter.
Malacca is a quaint... More...

  • Price Room Type
View
Bed and Breakfast

Tonys Guesthouse

24, Lorong Banda kab... 18km
9.0
Superb 301
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

Jalan-Jalan Emas

8, Jalan Tukang Emas... 18.1km
8.3
Fabulous 727
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

Troka Prewar Residence

No.11, Jalan Bukit C... 17.7km
8.4
Fabulous 13
Free Breakfast

Troka Prewar Residence is within close proximity of many tourists' attraction sites in Melaka, a UNESCO's world heritage city.... More...

  • Price Room Type
View
Hostel

The Bunk by Olive

49M Jalan Ong Kim We... 18.2km
8.4
Fabulous 10
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

Raymond's Boutique Home

No 63 Lorong Hang Je... 18.1km
7.6
Very Good 66
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

Voyage Guest House

No.12, Jalan Tukang ... 18.1km
8.7
Fabulous 105
Free WiFi
Free Breakfast

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

  • Price Room Type
View
Hotel

Eco Tree Hotel Melaka

No.1, Jalan Melaka R... 18.4km
7.9
Very Good 3
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
Hostel

Cheng Ho Sayang Guesthouse

No. 14, Jalan Tukang... 18.1km
5.7
Rating 42
Free WiFi

Cheng Ho Sayang Guesthouse is a comfortable and clean guesthouse provided for travelers to have a good rest and recharge for their long journey ahead exploring the beautiful historical heritage city.... More...

  • Price Room Type
View
Bed and Breakfast

Layang Layang Guest House

26 , Jalan Tukang Be... 18.1km
9.1
Superb 29
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

45 Jebat Backpackers

45 Lorong Hang Jebat... 18.2km
0.0
New
Free WiFi
Free Breakfast

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

  • Price Room Type
View
Hotel

Hallmark View Hotel

9830 Bukit Baru Mela... 15km
Free WiFi
Free Breakfast

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

  • Price Room Type
View
Hostel

Jiong Guesthouse

76, Jalan Kampung Pa... 18km
9.1
Superb 1
Free WiFi

Simply homey furnished of the traditional 3-storey old building of Melaka, the cozy rooms of Jiong Guesthouse are equipped with either a ceiling fan or air conditioning.... More...

  • Price Room Type
View
Hostel

Fernloft Melaka - The Heritage Hostel

24, Jalan Tun Tan Ch... 18.3km
5.1
Rating 121
Free WiFi
Free Breakfast

Fernloft Malacca (The Heritage Hostel) is located within the UNESCO World Heritage City of Malacca, just next to the famous Jonker Street and across the historic Red Square.... More...

  • Price Room Type
View
Hostel

Oriental Riverside Residence

78 Jalan Kampung Pan... 18km
6.9
Good 416
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

River One Residence

60-62, Jalan Kampung... 18km
8.3
Fabulous 41
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
Bed and Breakfast

AGH Lodge Melaka

No.22, Jalan PM6, Pl... 18.9km
6.3
Good 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
Hostel

Bala's Place

77 Jalan Hang Kastur... 18km
Free WiFi

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

  • Price Room Type
View
Hostel

Sayang Sayang 2 Hostel

9 Jalan Bunga Raya, ... 17.9km
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
Hotel

Hallmark Hotel Leisure

68 Jalan Portugis Of... 17.8km
8.0
Fabulous 4
Free WiFi
Free Breakfast

Standing elegantly in the heart of Melaka historic town, Hallmark Hotel offers its guests a truly unique Malaysian holiday experienc... More...

  • Price Room Type
View
Hostel

Ramarama Designer Boutique Hotel

15, Jalan Lagenda 3,... 16.9km
7.6
Very Good 18
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

Sayang Harmony Lodge

No. 6, Jalan Tukang ... 17.7km
7.3
Very Good 2
Free WiFi

Guests from here can enjoy easy access to the city's main tourist attractions, including Kampung Hulu Mosque, A Famosa, and St Paul's Church.... More...

  • Price Room Type
View
Hotel

Hallmark Crown Hotel

170 Jalan Parameswar... 18.2km
0.0
No Rating 0
Free WiFi
Free Breakfast

Convention Centers and Specialist Medical Hubs are within a leisurely drive away from Hallmark Crown Hotel.... More...

  • Price Room Type
View

We have 30 hostels in Melaka with an average rating of 8.1 based on 7,557 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.