Looking for the perfect break? Reviewers gave Malacca a very good rating.

Search hostels in Malacca

  • 465 properties in Malacca
    Show map Map
  • Fenix Inn

    Fenix Inn

    Malacca, Malaysia


    460 reviews

    In the UNESCO World Heritage City of Melaka, the Fenix Inn has rooms with free Wi-Fi. It is a 10-minute walk from Mahkota Parade and 320 yards from A’Famosa.

    “Like it.. Will come again.. Very satisfied..”

    Siti hajar Malaysia
  • Hallmark Leisure Hotel

    Hallmark Leisure Hotel

    Malacca, Malaysia

    Review score

    812 reviews

    Centrally located in Malacca and surrounded by the city’s numerous historic sites, the Hallmark Leisure Hotel has quality accommodations and free Wi-Fi for a reasonable price.

    “The staff are very friendly. excellent clean an…n.. just walk for 5mis to the junker street.”

    NORA Malaysia
  • Sayang-Sayang Youth Hostel

    Sayang-Sayang Youth Hostel

    Malacca, Malaysia

    Review score

    121 reviews

    Overlooking the Melaka River, Sayang-Sayang Youth Hostel offers affordable and colorful boutique accommodations in Melaka’s historic Chinatown. Housing a cafe and bar, it offers free Wi-Fi access.

    “In heart of a city, great staff.”

    Gorjup ljubljana, Slovenia
  • River One Residence

    River One Residence

    Malacca, Malaysia


    334 reviews

    River One Residence features hostel accommodations within Melaka's Chinatown Heritage Site along Jalan Kampong Pantai.

    “-clean -nice staff -great location -value for money”

    Zairil Azhar Malaysia
  • The Jiong House

    The Jiong House

    Malacca, Malaysia

    Review score

    133 reviews

    Overlooking the scenic Melaka River, The Jiong House is located in historic Chinatown in central Malacca.

    “Staff is so kind and friendly.”

    Belle Malaysia
  • Sayang-Sayang 2 Youth Hostel

    Sayang-Sayang 2 Youth Hostel

    Malacca, Malaysia

    Review score

    144 reviews

    Sayang-Sayang 2 Youth Hostel offers bright and colourful air-conditioned rooms in Melaka, just 5 minutes' walk from Little India. Offering a 24-hour front desk, it also has bicycle rental facilities.

    “Really like the room decoration”

    Durulsyamin Rawang,, Malaysia
  • Kota Lodge

    Kota Lodge

    Malacca, Malaysia


    67 reviews

    Located a 2-minute walk from the heart of Chinatown, Kota Lodge offers free Wi-fi throughout its premises. It offers rooms with shared or en suite bathrooms.

    “friendly staff, good wifi, good location”

    Adhi Indonesia
  • Hotel Hong

    Hotel Hong

    Malacca, Malaysia


    1,022 reviews

    Hotel Hong is located in Malacca, within a short 2-minute walk from Melaka River View and Jonker Street. Its air-conditioned rooms are fitted with free Wi-Fi, a flat-screen TV and DVD player.

    “the location and staff are excellent”

    Wei United States of America
  • Hotel 906 Airport

    Hotel 906 Airport

    Malacca, Malaysia

    Review score

    132 reviews

    Located in the heart of Malacca Town, Hotel 906 is opposite Malacca Airport. It features a restaurant and air-conditioned rooms with a TV. Guests enjoy free Wi-Fi and free parking.

    “The staff were helpful & friendly”

    Remie Malaysia
  • Hotel Bao Shu

    Hotel Bao Shu

    Malacca, Malaysia

    Review score

    65 reviews

    In Melaka town, this hotel is just a 10 minute walk from the popular Jonker Street. It provides complimentary on-site parking and free Wi-Fi in its public areas. Its front desk is open...

    “cozy and clean, walking distance to tourist spot and eatery place”

    Choo Malaysia

You might also like these property types: