Budget Hostels from

Check-in

Check-out

Guests

Most properties are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Check availability on Hostels in Malacca

Check prices in Malacca for next weekend, 24 May - 26 May

Next weekend

24 May - 26 May

Check prices in Malacca for the weekend in two weeks, 31 May - 2 Jun

In two weeks

31 May - 2 Jun

Check prices in Malacca for the weekend in one month, 14 Jun - 16 Jun

In one month

14 Jun - 16 Jun

Check prices in Malacca for the weekend in two months, 12 Jul - 14 Jul

In two months

12 Jul - 14 Jul

Top Cities in Malacca

Malacca City

Alor Gajah

Featured Hostels in Malacca

Blackout curtains, iron/ironing board, rollaway beds, free WiFi

Buffalo Soldier Home - Hostel

2.0 star property

Taman Kota Laksamana

10.0 out of 10, Exceptional, (5)

10.0/10

Exceptional

(5)

"Great hostel home stay with clean ammentities and big bonus with the free bikes. Perfect city to ride around and check out all the things the town have to offer. Definitely recommend it. Suggestion is to include the whatsapp and wifi login details for contacting staff once booking are placed otherwise a bigger poster size to state the contact inforamation so that guest wont have to wait too long. Lucky for me, I met the staff as soon as I got there."

Buffalo Soldier Home - Hostel

River View Guest House Melaka - Hostel

2.0 star property

Bandar Melaka

10.0 out of 10, Exceptional, (1)

10.0/10

Exceptional

(1)

"Nous n'avons pas eu de chambre à river view car complet malgré notre reservation et paiement par expedia!! Trop de reservations en ligne et blocage!! Mais le responsable nous a trouvé une chambre dans river song hostel...super aussi. 3 jours extra à Melaka"

River View Guest House Melaka - Hostel

Sleep Here Hostel

2.0 star property

Malacca City

10.0 out of 10, Exceptional, (2)

10.0/10

Exceptional

(2)

"Very good experience, nice"

Sleep Here Hostel

Save an average of 15% on thousands of hotels when you're signed in

Ringo's Foyer Guest House - Hostel

2.0 star property

Malacca City

9.4 out of 10, Exceptional, (27)

9.4/10

Exceptional

(27)

"The atmosphere there is amazing, the property is very clean ,the stuff are very nice,the breakfast provided every morning is so delicious , Totally the hostel is amazing"

Ringo's Foyer Guest House - Hostel

Nomaps - Hostel

2.0 star property

Taman Kota Laksamana

9.0 out of 10, Wonderful, (22)

9.0/10

Wonderful

(22)

"Converted into a hostel from a heritage building. The design nicely blended the old & modern elements. It has dual entrance, thru access card. Situated by the Malacca river, walking distance to Jonker Street, A Famosa & other heritage spots. Ample toilets & bathrooms."

Nomaps - Hostel

Frette Italian sheets, premium bedding, down duvets, memory-foam beds

1992 Capsule Hotel - Hostel

1.5 star property

Malacca City

8.6 out of 10, Excellent, (3)

8.6/10

Excellent

(3)

"It was amazing experience. I feel like in the space "

1992 Capsule Hotel - Hostel

Relish The Moment - Hostel

1.0 star property

Bandar Melaka

8.4 out of 10, Very good, (6)

8.4/10

Very good

(6)

"Very nice and homey guesthouse by the Melaka River, very comfortable and attentive staff. They serve really nice food at their cafe downstairs so it's very convenient to grab a bite. Location wise its an easy stroll to Jonker walk."

Relish The Moment - Hostel

Shower, free toiletries, hair dryer, towels

DFS Capsule Hotel - Hostel

2.0 star property

Malacca City

8.2 out of 10, Very good, (7)

8.2/10

Very good

(7)

"This Hotel is permanent close. I don't know why Hotels.com still listed in here. "

DFS Capsule Hotel - Hostel

Discovery Malacca Hostel

1.5 star property

Malacca City

7.6 out of 10, Good, (64)

7.6/10

Good

(64)

"Amezing location and the staff was nice but for the rest is a let down. No doors to the dorms and walls are very durty and old. The beds very old and uncomfortable."

Discovery Malacca Hostel

River One Residence - Hostel

2.0 star property

Bandar Melaka

7.4 out of 10, Good, (10)

7.4/10

Good

(10)

"It nice to stay near river"

River One Residence - Hostel

Discovery Cafe & Guest House

2.0 star property

Malacca City

7.0 out of 10, Good, (15)

7.0/10

Good

(15)

"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."

Discovery Cafe & Guest House

La Vie En Rose Melaka - Hostel

2.0 star property

Bandar Melaka

7.0 out of 10, Good, (10)

7.0/10

Good

(10)

"This was a scam. Can't find the hostel, no such property. Wasting 1 hour looking for it. The phone number given was wrong. Called hotels.com contacts number but the service were very poor. I was scammed by the hostel through hotels.com platform. Hotels.com should initiate an investigation. "

La Vie En Rose Melaka - Hostel

Lavender Guesthouse - Hostel

2.0 star property

Malacca City

6.8 out of 10, (56)

6.8/10

(56)

"Single room with fan."

Lavender Guesthouse - Hostel

The Jiong Guesthouse - Hostel

2.0 star property

Bandar Melaka

4.6 out of 10, (10)

4.6/10

(10)

"Good for budget hotel, nice view near melaka river."

The Jiong Guesthouse - Hostel

Lavender Riverside Hotel - Hostel

2.0 star property

Malacca City

Lavender Riverside Hotel - Hostel

SPOT ON 89798 Temura Inn - Hostel

2.0 star property

Malacca City

SPOT ON 89798 Temura Inn - Hostel

Don't see what you're looking for?

See all available properties in Malacca

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Malacca Hostels information

Number of reviews	238
Accommodation	18 Hostels
Lowest Price
Highest Price

Recent Reviews in Malacca
Expedia verified reviews

5/5 Excellent

"Everything was good. Will stay there again"

A verified traveller stayed at Courtyard by Marriott Melaka

Posted 3 days ago

Courtyard by Marriott Melaka

5/5 Excellent

"Quiet and safe"

A verified traveller stayed at Doubletree by Hilton Melaka

Posted 4 days ago

Doubletree by Hilton Melaka

5/5 Excellent

"Friendly and knowledgeable staff. Area is beautiful, truly a resort."

A verified traveller from woodburn stayed at Villea Port Dickson

Posted 9 days ago

Villea Port Dickson

5/5 Excellent

"great Experiences"

A verified traveller stayed at Holiday Inn Melaka, an IHG Hotel

Posted 10 days ago

Holiday Inn Melaka, an IHG Hotel

5/5 Excellent

"Car parking to have some shade"

A verified traveller stayed at ibis Melaka

Posted 2 weeks ago

ibis Melaka

5/5 Excellent

"Not much around the area but great value for money hotel, great breakfast also "

A verified traveller stayed at Moty Hotel

Posted 1 month ago

Moty Hotel

5/5 Excellent

"Good"

A verified traveller stayed at Rosa Malacca

Posted 1 month ago

Rosa Malacca

5/5 Excellent

tucked away lovely spot

"we were initially lost finding the hotel but once we got there it was lovely. gated parking was awesome."

A verified traveller stayed at The Nest House

Posted 1 month ago

The Nest House

5/5 Excellent

"Great hotel, large rooms, lovely staff and great location in the centre of the tourism area. Really enjoyed our stay a breakfast was included and had lots of choice. Our only problem was the pool was closed for refurbishing for a couple of week which coincided with our stay. We were not aware this would be the case when we booked a couple of weeks earlier. There was a lovely pool at their next door property though which they kindly escorted us to. Think this is probably the best hotel and location for Melaka centre. "

A verified traveller from Chandlers Ford stayed at Casa del Rio Melaka

Posted 2 months ago

Casa del Rio Melaka

Explore a world of travel with Expedia

See our travel options

More Accommodation Types in Malacca

Apartments (72)
Guest Houses (52)
Private Holiday Homes (35)
Condo Rentals (15)
Aparthotels (6)
Resorts (5)
B&B (4)
Capsule Hotels (2)
Villas (2)
Hotels (682)

All Accommodation Types

Aparthotels
Apartments
B&B
Cabin Rentals
Castles
Chalets
Condominium Resorts
Farmstay
Hostels
Houseboats
Palaces
Ranches
Resorts
Riad
Ryokans
Town Houses
Villas

Expedia's Latest Trends

Hotels

Budget Hotels in SabahHotels with Swimming Pools in PerlisPet friendly Hotels in PenangHotels with Breakfast in PenangHotels with Early Check in in JohorHotels with connecting rooms in PenangHotels with Early Check in in PenangHotels with indoor pool in PenangBeach Resorts in JohorHotels with Spa in PenangHotels with Waterparks in Negeri SembilanHotels in PenangBudget Hotels in PenangBeach Resorts in TerengganuHotels near Shopping Areas in PenangHotels with Waterparks in PenangBeach Resorts in Penang

Flights

Flights to KelantanFlights to SarawakFlights to PenangFlights to SabahFlights to Perlis

Cars

Car hire in SarawakCar hire in PenangCar hire in PerlisCar hire in SabahCar hire in Selangor

Packages

Terengganu HolidaysSabah HolidaysPenang Holidays

Budget Hostels from

Check availability on Hostels in Malacca

Top Cities in Malacca

Malacca City

Alor Gajah

Featured Hostels in Malacca

Buffalo Soldier Home - Hostel

River View Guest House Melaka - Hostel

Sleep Here Hostel

Ringo's Foyer Guest House - Hostel

Nomaps - Hostel

1992 Capsule Hotel - Hostel

Relish The Moment - Hostel

DFS Capsule Hotel - Hostel

Discovery Malacca Hostel

River One Residence - Hostel

Discovery Cafe & Guest House

La Vie En Rose Melaka - Hostel

Lavender Guesthouse - Hostel

The Jiong Guesthouse - Hostel

Lavender Riverside Hotel - Hostel

SPOT ON 89798 Temura Inn - Hostel

Malacca Hostels information

Recent Reviews in MalaccaExpedia verified reviews

Courtyard by Marriott Melaka

Explore a world of travel with Expedia

Expedia's Latest Trends

Additional information about Expedia Group

Recent Reviews in Malacca
Expedia verified reviews