Budget Hostels from RM44

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
12 Jun - 14 Jun
In two weeks
19 Jun - 21 Jun
In one month
3 Jul - 5 Jul
In two months
31 Jul - 2 Aug

Our top choices for Banda Kaba hostels

Interior

MIA Hostel for Traveller

MIA Hostel for Traveller
2.0 star property
Alor Gajah
The price is RM45
RM59 total
includes taxes & fees
2 Jun - 3 Jun
MIA Hostel for Traveller
Shared kitchen facilities

Ayla Hostel at MITC

Ayla Hostel at MITC
1.0 star property
Bukit Baru
The price is RM50
RM63 total
includes taxes & fees
1 Jun - 2 Jun
Ayla Hostel at MITC
Interior detail

Pirate's Cove Hostel

Pirate's Cove Hostel
2.0 star property
Malacca City
The price is RM29
RM44 total
includes taxes & fees
23 Jun - 24 Jun
Pirate's Cove Hostel
Restaurant

La Mamasita Hostel

La Mamasita Hostel
2.0 star property
Jonker Walk
7.2 out of 10, Good, (5 reviews)
"It would’ve been nice to know that there was gonna be music blasting from 12 AM to 4 AM"
United States
Chet
The price is RM87
RM107 total
includes taxes & fees
1 Jun - 2 Jun
La Mamasita Hostel
Interior

Vintage Inn Jonker Walk Melaka

Vintage Inn Jonker Walk Melaka
2.5 star property
Malacca City
The price is RM63
RM81 total
includes taxes & fees
2 Jun - 3 Jun
Vintage Inn Jonker Walk Melaka
Interior

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1 review)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
The price is RM111
RM133 total
includes taxes & fees
11 Jun - 12 Jun
Sleepy Nomad Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Banda Kaba Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"wonderful view over Malaca from the Skylounge. Good breakfast, good service"
cheryl 3-night trip
Posted 8 hours ago
Hatten Hotel Melaka

Find out more about Banda Kaba

Banda Kaba Hostels information

Number of reviews
6
Accommodation
18 Hostels
Lowest Price
RM44
Highest Price
RM133

Frequently asked questions

What are the best hostels in Banda Kaba?
If you're looking to find budget-friendly accommodation in Banda Kaba, you might consider this popular choice: OYO 91258 Qish Hotel Banda Kaba - Located within a 10-minute walk of Jonker Street Night Market. You can take advantage of free Wi-Fi, a 24-hour front desk and multilingual staff at this hotel.
When is the best time of year to stay in a hostel in Banda Kaba?
The weather is important when you want to venture out and explore, so here's a little information that might be helpful: The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Banda Kaba are November, December, October and May, with each month seeing an average of 274 mm of rainfall.
What is there to see and do in Banda Kaba?
Depending on what interests you, you might like to discover the area around Banda Kaba. Get out into nature with places such as Malacca River, Klebang Beach and Air Keroh Lake. Cultural attractions include Baba Nyonya Heritage Museum, Portuguese Settlement and Malacca Sultanate Palace Museum. Visit landmarks such as Bukit China.
What's the best way to get to and around Banda Kaba while staying at a hostel?
Keep this information about transit options in and around Banda Kaba in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Malacca Intl. Airport (MKZ), 4.8 mi (7.7 km) from the city centre.