• Login or Create Account

  • Currency

    AED

You are booking hotel for more than 30 days

Hostels in Malacca is a good option for staying in Malacca, we are offering below available Hostels in Malacca and places where you can stay starting at AED 16. Book rooms from available 2 Hostels in Malacca and get amazing deals on Hostels in Malacca. Avail best offers on selected Malacca hotels booking, we provide wide range of cheap to luxury hotels in Malacca. Get UpTo 20% (up to AED 400) OFF* on hotel booking in Malacca with MakeMyTrip using coupon code : “SUPERSAVER” valid on 100,000+ Hotels. View More
map
Applied FiltersClear

Hostel

Suggested For You
  • (0)
  • (0)
  • (0)
  • (0)
  • (0)
  • (0)
Price per night

Your Budget

to
Star Category
  • (0)
  • (0)
  • (1)
User Rating
  • (3)
  • (1)
  • (3)
  • (0)
  • (0)
Property Type
  • (786)
  • (318)
  • (279)

Show 4 more

Locality

Popular locations

Chains
  • (0)
  • (0)
  • (0)
  • (0)
Amenities
Guests Love
  • (0)
  • (10)
  • (0)

Show -3 more

Booking Preference
Booking Preference
  • (0)
  • (0)
  • (14)
  • (0)
House Rules
  • (0)
  • (0)
BACK TO TOP

14 Properties in Malacca

Sort By
Popular
User Rating (Highest First)
Price (Highest First)
Price (Lowest First)

hotelImg
default background imagedefault background imagedefault background imagedefault background image
Room in a Hostel

Finess Basic Hotel

Taman Mahajaya
Room in a Hostel
| Sleeps 1 guest
Free Wi-FiFree Wi-Fi
Free Cancellation till 24 hrs before check in
Book with Zero Payment
Hurry! only last few rooms left at this price
Very Good4.0

(114 Ratings)

AED 38

AED 35

+ AED 16 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Sleep Here Hostel, Melaka

Pengkalan Rama | 8.7 km drive to Malacca Airport (MKZ-Batu Berendam)
Hostel
| Sleeps 1 guest
Free Cancellation till 12 hrs before check in
Book with Zero Payment
Hurry! only last few rooms left at this price

AED 37

AED 34

+ AED 7 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image
Room in a Homestay

Hotel O Coke Guest House

Alor Gajah | 12.6 km from Malacca
Room in a Homestay
| 1 Bedroom | Sleeps 3 guests
Room in a Homestay

Room in a Homestay

Room in a Property

Private access to a Bedroom & Bathroom, shared access to Living room, Kitchen & other common spaces with fellow guests

Please refer to Property Layout section on the Details page for access information for All spaces

Power BackupPower Backup
Free Cancellation till 24 hrs before check in
Book with Zero Payment
Hurry! only last few rooms left at this price

AED 130

AED 37

+ AED 10 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

OYO HOME 90764 Coke Guest House

Alor Gajah | 16.6 km from Malacca
Free Cancellation till 3 hrs before check in
Book with Zero Payment
Hurry! only last few rooms left at this price

AED 57

AED 41

+ AED 17 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Amverton Heritage Resort

Durian Tunggal | 10.7 km from Malacca
8.9 km drive to Malacca Airport (MKZ-Batu Berendam),
Swimming PoolSwimming Pool
Free Cancellation
Book with Zero Payment
Hurry! only last few rooms left at this price
Very Good3.8

Based on 109 Ratings

Location3.3

Cleanliness3.6

Room3.7

Hospitality3.9

(109 Ratings)

AED 168

AED 151

+ AED 51 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Tehel Farmhouse

Bemban | 13.4 km from Malacca
Guest House
Free Cancellation
Book with Zero Payment
Hurry! only 1 room left at this price
Very Good4.2

(70 Ratings)

AED 83

AED 73

+ AED 28 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

SPOT ON 90156 Bidara Guest House

 | 19.3 km from Malacca
Free Cancellation till 3 hrs before check in
Book with Zero Payment
Hurry! only last few rooms left at this price

AED 54

AED 48

+ AED 18 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

Hotel Sakirah

Bemban | 18.3 km from Malacca
Free Cancellation
Book with Zero Payment
Hurry! only last few rooms left at this price

AED 134

AED 122

+ AED 26 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image
Room in a Homestay

Homesweet Muslim Homestay

Bemban | 20.3 km from Malacca
Room in a Homestay
| Sleeps 10 guests
Room in a Homestay

Room in a Homestay

Room in a Property

Private access to a Bedroom & Bathroom, shared access to Living room, Kitchen & other common spaces with fellow guests

Please refer to Property Layout section on the Details page for access information for All spaces

Water park
Vehicle RentalsVehicle Rentals
Free Cancellation till 24 hrs before check in
Book with Zero Payment
Hurry! only 1 room left at this price

AED 234

AED 211

+ AED 62 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

PARKROYAL A'Famosa Melaka Resort

Alor Gajah | 23.4 km from Malacca
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Book with Zero Payment
Breakfast Included
Excellent4.3

Based on 9 Ratings

Hospitality4.4

Room4.3

Cleanliness4.3

(9 Ratings)

AED 329

AED 292

+ AED 59 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default background imagedefault background imagedefault background imagedefault background image

The Orchard Resort & Spa Melaka

Lubok China | 23.2 km from Malacca
SpaSpa
GymGym
Free Cancellation
Book with Zero Payment
Breakfast Included
Good3.2

Based on 5 Ratings

Hospitality3.8

Room3.8

Cleanliness4.6

(5 Ratings)

AED 337

AED 299

+ AED 61 taxes & fees

Per Night

Login to Book Now & Pay Later!

Cheap Hotels in Nearby Cities

Show More

Luxury Hotels in Nearby Cities

FAQs - Things to Know before Booking Hostels in Malacca

Q: ✅ How many Hostels in Malacca are available for booking at MakeMyTrip?

A: There are total 2 Hostels available in Malacca for booking. Please check here for all discounts & deals.

Q: ✅ What is Lowest & Highest Price Hostels in Malacca?

A: Malacca Hostels price starting from AED 16 to AED 30. Click Here for details.

Hostels in Malacca - Hostels Booking and other information

Are you looking for Best Hostels in Malacca, your search ends here. Find the best Hostels in Malacca and save upto 50% on your bookings at MakeMyTrip. Pick from 2 fully serviced Hostels in Malacca with prices starting as low as AED 16 per night. Enjoy a comfortable stay with free WiFi, air-conditioned rooms, free on-site parking, fully-equipped kitchen and all modern amenities. View real-time prices for Malacca Hostels on MakeMyTrip.
All Above Listings for Malacca are updated on Tuesday, November 04, 2025- 23.07.

Malacca - Book affordable Hostels in Malacca at discounted prices on MakeMyTrip.

Properties in Malacca

Hotels By Star Category in Malacca

Show More

Hostels with Swimming Pool in Malacca

Asia Melaka Hotel managed by The Straits Hotel & Suites, Malacca

Asia Melaka Hotel managed by The Straits Hotel & Suites

 0 1 2 3 0 1 2 3 4

AED 148

Per Night

Taman Melaka Raya

DoubleTree by Hilton Melaka, Malacca

DoubleTree by Hilton Melaka

 0 1 2 3 4 0 1 2 3 4

AED 358

Per Night

Taman Melaka Raya

Atlantis Executive Melaka by I Housing, Malacca

Atlantis Executive Melaka by I Housing

 0 1 2 0 1 2 3 4

AED 138

Per Night

Malacca

Bayou Lagoon Park Resort, Malacca

Bayou Lagoon Park Resort

 0 1 2 3 0 1 2 3 4

AED 76

Per Night

Taman Saujana Indah

Mudzaffar Hotel Melaka, Malacca

Mudzaffar Hotel Melaka

 0 1 2 3 0 1 2 3 4

AED 167

Per Night

Ayer Keroh

Bayview Hotel Melaka, Malacca

Bayview Hotel Melaka

 0 1 2 3 0 1 2 3 4

AED 80

Per Night

Kampung Bukit China

Temasek Hotel, Malacca

Temasek Hotel

 0 1 2 0 1 2 3 4

AED 42

Per Night

Malacca

Holiday Inn MELAKA, Malacca

Holiday Inn MELAKA

 0 1 2 3 4 0 1 2 3 4

AED 336

Per Night

Plaza Mahkota

Bali Sea View Residences Melaka by Stayrene, Malacca

Bali Sea View Residences Melaka by Stayrene

 0 1 2 3 4 0 1 2 3 4

AED 149

Per Night

Malacca

Eco Tree Hotel, Malacca

Eco Tree Hotel

 0 1 2 3 0 1 2 3 4

AED 81

Per Night

Taman Melaka Raya

Areas In Malacca

Global Presence

Show More
Show
Hide

More Deals For You!

More discounts for your Hotels

Get Flat

25% off*

MMTWELCOME

Upto AED 250. Applicable only for First time user


Up to

20% off*

SUPERSAVER

Upto AED 400. Valid on 100,000+ Hotels.


Up to

30% off*

SAVERSUPER

Get Great Discount, Upto AED 500.