Home to the world's greatest Hostels

30,000 properties, 180 countries Over 3.5 million Guest Reviews 21 million bookings

Hostels in Melaka, Malaysia

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. Read our guide to Malaysia before you go!

  • Sort By:

  • Dorms From
  • US$8.32
  • Privates From
  • US$8.65
Roof Top Guest House and Hostel Melaka HOSTEL

  • Privates From
  • US$9.15
Old Town Guesthouse BED AND BREAKFAST
  • Old Town Guesthouse

  • 119-1, Jalan Temenggong, Melaka
  • Welcome to Old Town Guesthouse, a place where you can feel at home. We're a newly-built, family-run guesthouse that... More Info

  • Dorms From
  • US$6.65
  • Privates From
  • US$1.00
River View Guesthouse and Hostel HOSTEL

Jalan-Jalan Besi HOSTEL
  • Jalan-Jalan Besi

  • 14, Jalan Tukang Besi, Melaka
  • Same GREAT manegement as Jalan-Jalan Emas!!A new B&B in the heart of the citys historic China Town, on Harmony Streetit... More Info

Ringos Foyer Guest House HOSTEL
  • Ringos Foyer Guest House

  • 46-A Jln Portugis, Melaka
  • Ringo's Foyer Guest House offers budget accommodation in the heart of the city Melaka. Due to it's great locality... More Info

  • Privates From
  • US$6.65
  • Apa Kaba Home&Stay

  • 28, Kampung Banda Kaba, Melaka
  • Situated in the UNESCO buffer zone & is gazetted as a cultural village recently, our accommodation gives you the best... More Info

  • Dorms From
  • US$8.32
  • Privates From
  • US$8.32
Fernloft Melaka - The Heritage Hostel HOSTEL

Jalan-Jalan Emas HOSTEL
  • Jalan-Jalan Emas

  • 8, Jalan Tukang Emas, Melaka
  • We are a Chinese guest house in the heart of Melakas world heritage China Town, on a very special street called Harmony... More Info

  • Privates From
  • US$9.65
Oriental Riverside Residence HOSTEL
  • Oriental Riverside Residence

  • 78 Jalan Kampung Pantai, Melaka
  • Located at the core of the UNESCO World Heritage Zone on the narrow streets of Old Chinatown, with tourist attractions,... More Info

  • Privates From
  • US$12.39
Layang Layang Guest House BED AND BREAKFAST
  • Layang Layang Guest House

  • 26 , Jalan Tukang Besi, Melaka
  • In Layang Layang Guest House, Wooden craft furniture, antique decorations, fine wall painting, courtyard garden with... More Info

  • Privates From
  • US$8.32
  • AJIT Guest House & Hotel

  • No.22, Jalan PM6, Plaza Mahkota, Melaka
  • Welcome to AJIT GUEST HOUSE &HOTEL ,a place where you can relax and stay comfortably also a place where you can learn... More Info

  • Privates From
  • US$5.49
Tonys Guesthouse BED AND BREAKFAST
  • Tonys Guesthouse

  • 24, Lorong Banda kaba, off Loring Bukit cina, Melaka
  • Our guesthouse is a three-story building located in the old part of Melaka city. All our rooms have large windows and... More Info

  • Privates From
  • US$13.31
Travellers Planet Hostel HOSTEL
  • Travellers Planet Hostel

  • 1-19, Jalan PM3, Plaza Mahkota, Melaka
  • Travelers Planet Hotel & Guest House offers a special quality accommodation with it superb clean budget rooms from... More Info

  • Dorms From
  • US$6.65
  • Privates From
  • US$7.65
The Cardamom Hostel HOSTEL
  • The Cardamom Hostel

  • 43A,Jalan Kota Laksamana 1/2, Taman Kota Laksamana, Melaka
  • The Cardamom Hostel is located in the heart of the historical city of Melaka, next to the famous China Town, It takes... More Info

  • Dorms From
  • US$5.99
  • Privates From
  • US$7.49
Voyage Guest House BED AND BREAKFAST
  • Voyage Guest House

  • No.12, Jalan Tukang Besi, Melaka
  • Voyage Guest House located right in the heart of Chinatown. Building is typical Malacca Chinatown house with a... More Info

  • Dorms From
  • US$3.99
  • Privates From
  • US$4.99
Le Village Guesthouse Melaka BED AND BREAKFAST
  • Le Village Guesthouse Melaka

  • 39 Plaza Mahkota, Jalan PM 4, Melaka
  • Le Village Melaka is a friendly, centrally located Guest House that is newly renovated offering comfortab... More Info

  • Dorms From
  • US$4.99
  • Privates From
  • US$7.22
Discovery Cafe & Guest House HOSTEL
  • Discovery Cafe & Guest House

  • No. 3 Jalan Bunga Raya, Malacca, Melaka
  • We are a small & friendly guest house in the centre of old Malacca. Just a short walk from the A.Famosa - Ancient... More Info

  • Dorms From
  • US$4.99
  • Privates From
  • US$7.49
Cheng Ho Sayang Guesthouse HOSTEL
  • Cheng Ho Sayang Guesthouse

  • No. 14, Jalan Tukang Emas, Melaka
  • Cheng Ho Sayang Guesthouse is a comfortable and clean guesthouse provided for travelers to have a good rest and... More Info

  • Privates From
  • US$4.99
Tidur Tidur Guesthouse and Hostel HOSTEL

  • Privates From
  • US$21.63
Hallmark Inn Hotel HOTEL
  • Hallmark Inn Hotel

  • 66 Jalan Munshi Abdullah, Melaka
  • Hallmark Inn is managed by Hallmark Hotel Group in Malaysia. The Hotel is well connected and centrally located in the... More Info

  • Dorms From
  • US$5.66
  • Privates From
  • US$6.65
Home Sweet Home G.H HOSTEL
  • Home Sweet Home G.H

  • 270, Tamana Melaka Raya -3, Melaka
  • There are different sizes of room from dorms to family room to meet the guests' needs. The hostel provides guests with... More Info
  • No Reviews

  • Privates From
  • US$6.65
Sayang Sayang 2 Hostel HOSTEL
  • Sayang Sayang 2 Hostel

  • 9 Jalan Bunga Raya, Melaka
  • Sayang-Sayang2 Hostel Chinatown to offer our guests one step away from the historical heritage such as Malacca Clock... More Info

  • Privates From
  • US$8.82
River One Residence HOSTEL
  • River One Residence

  • 60-62, Jalan Kampung Pantai, Melaka
  • River One Residence, boasting unsurpassed service, clean & comfort amenities, within a premier Unesco World Heritage... More Info

  • Privates From
  • US$12.48
  • LKS Hotel

  • NO 128, Komplek Munshi Abudullah, JLN Munshi Abudullah, Melaka
  • LKS Hotel starts another new chapter with new furnishing, a new lobby, cafeteria, and a roof top resting place. To... More Info
  • No Reviews

  • Privates From
  • US$6.65
New Motel Sayang Sayang BED AND BREAKFAST
  • New Motel Sayang Sayang

  • 137-1, Jalan Hang Jebat, 75200 Melaka, Melaka
  • Conveniently located in Malacca / Melaka, Motel Sayang Sayang is a great base from which to explore this vibrant city... More Info
  • NEW
  • No Reviews

  • Dorms From
  • US$3.99
  • Privates From
  • US$5.32
Eastern Heritage BED AND BREAKFAST
  • Eastern Heritage

  • 8, Jalan Bukit China, 75100, Melaka
  • Elegant, charming yet inexpensive! Eastern Heritage is one of the oldest buildings in town which has neo-classical... More Info

  • Dorms From
  • US$7.32
  • Privates From
  • US$6.11
Sayang Selalu Guest House BED AND BREAKFAST

  • Privates From
  • US$18.13
Hallmark Crown Hotel HOTEL
  • Hallmark Crown Hotel

  • 170 Jalan Parameswara, Melaka
  • Convention Centers and Specialist Medical Hubs are within a leisurely drive away from Hallmark Crown Hotel... More Info
  • No Reviews

  • Privates From
  • US$22.14
The Baba House HOTEL
  • The Baba House

  • No.121-127 Jalan Tun Tan Cheng Lock, Melaka
  • Located in the heart of historic Malacca City, The Baba House boutique hotel is traditionally designed based on the... More Info

  • Privates From
  • US$23.29
  • 1511 Lodge

  • No: 2, Jalan Kota Laksamana 1/5, Tmn Kota Laksamana, Melaka
  • 1511 Lodge is located about 5 to 10 minutes walk to the UNESCO World Heritage Site and the famous JONKER Walk (Night... More Info

  • Privates From
  • US$10.81
Holiday Apartment Melaka Town APARTMENT
  • Holiday Apartment Melaka Town

  • Unit 3, Level 2, Padang Wangi Condo, Jalan Pokok Mangga, Melaka
  • This three bedrooms are managed by the host family of Food Tourism House. The host family provide excellent food and... More Info
  • No Reviews

  • Privates From
  • US$39.93
Loft Malacca Boutique Guesthouse BED AND BREAKFAST

  • Privates From
  • US$9.82
Food Tourism House BED AND BREAKFAST
  • Food Tourism House

  • Taman Jati, Batu Berendam, Melaka
  • It is a family who provides unique hospitality at our own private home, and we combine good food and homestay... More Info

  • Dorms From
  • US$11.65
  • Privates From
  • US$49.91
Galvanize Studio Stay BED AND BREAKFAST
  • Galvanize Studio Stay

  • 45, Lorong Hang Jebat, Melaka
  • Galvanize Studio Stay offers an all-new hospitality experience in the studio stay with great ambiance & experience... More Info

  • Privates From
  • US$8.32
Bala's Place HOSTEL
  • Bala's Place

  • 77 Jalan Hang Kasturi, Melaka
  • Centrally Located in the heart of the Chinese Quarter, Bala's Place offers good clean budget... More Info

  • Privates From
  • US$19.96
Hallmark Hotel Leisure HOTEL
  • Hallmark Hotel Leisure

  • 68 Jalan Portugis Off Jalan Kubu, Melaka
  • Standing elegantly in the heart of Melaka historic town, Hallmark Hotel offers its guests a truly unique Malaysian... More Info

36 Results: Thu 21st Aug 2014 - Sun 24th Aug 2014 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Please give us your feedback