The 10 best cheap hotels in Malacca, Malaysia | Booking.com
Skip to main content

Cheap hotels in Malacca

Find the cheap hotels that appeal to you the most

The best cheap hotels in Malacca

Check out our pick of great cheap hotels in Malacca

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Malacca and surroundings in the past month

See all

Stay connected in Malacca and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 372 reviews

    Located in Melaka, 200 metres from Menara Taming Sari, Famosa 2 Stay provides accommodation with a shared lounge, free WiFi, a lift, and full-day security.

    From US$21.25 per night
  • Yote 28

    Melaka
    Free WiFi
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 998 reviews

    Situated in Melaka and with Menara Taming Sari reachable within 400 metres, Yote 28 features free bikes, non-smoking rooms, free WiFi throughout the property and a shared lounge.

    From US$28.24 per night
  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 52 reviews

    Featuring air-conditioned accommodation with a private pool, My Cozy 2-bedroom Apartment is set in Melaka. This property offers access to a balcony, free private parking and free WiFi.

    From US$111.25 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 571 reviews

    Featuring pool with a view and views of sea, Costa Mahkota Suites Malacca Central By Nestcove is a recently renovated apartment located in Melaka, less than 1 km from Menara Taming Sari.

    From US$51.64 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 57 reviews

    Offering city views, 1 Bedroom Apartment, Melaka CBD Town Center- Hosted by Private Locals Resident, Balcony With City Skyline View or Seaview, Opposite Malls, TV BOX, 5 minutes to Jonker Street, is...

    From US$42.08 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 70 reviews

    Situated in Melaka, 2 Bedroom Apartment Next To Historical Spots features accommodation with private pool, free WiFi and free private parking for guests who drive.

    From US$89.30 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 150 reviews

    Situated just 1.2 km from The Stadthuys, Century Mahkota Apartments provides accommodation in Melaka with access to an outdoor swimming pool, a garden, as well as a lift.

    From US$54.10 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 41 reviews

    Set in Melaka, Urban Oasis Retreat offers accommodation with private pool, free WiFi and free private parking for guests who drive.

    From US$85.94 per night

Enjoy breakfast in Malacca and nearby

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,064 reviews

    Featuring an outdoor swimming pool, an on-site restaurant and a fitness centre, Noble Resort Hotel Melaka offers accommodation in the centre of historic Melaka.

    From US$66.42 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 455 reviews

    Situated in Melaka, 700 metres from The Stadthuys, CHRISTEE SUITES HOTEL features accommodation with an outdoor swimming pool, free private parking, a fitness centre and a restaurant.

    From US$173.02 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 4,228 reviews

    Hallmark Crown Hotel is a 10-minute walk from Dataran Pahlawan and Mahkota Shopping Mall. It features an outdoor pool, a business centre and complimentary WiFi access throughout its premises.

    From US$40.88 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 478 reviews

    Situated in Melaka, 700 metres from The Stadthuys and 1.2 km from Baba & Nyonya Heritage Museum, Old Town Guest House offers free WiFi and air conditioning.

  • Hotel Puri Melaka

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,136 reviews

    Situated in Melaka, 500 metres from Cheng Hoon Teng Temple, Hotel Puri Melaka features accommodation with a garden, free private parking, a restaurant and a bar.

    From US$68.04 per night
  • Baba House Melaka

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 2,635 reviews

    Baba House Melaka has a fitness centre, garden, a terrace and restaurant in Melaka. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk.

    From US$99.11 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 527 reviews

    Offering a shared lounge and city view, The Cozy Place Jonker Street by Nestcove is located in Melaka, 600 metres from Baba & Nyonya Heritage Museum and 600 metres from Straits Chinese Jewelry Museum...

    From US$25.93 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 518 reviews

    Offering a shared lounge and city view, Once In Peninsula Jonker Street Guesthouse by Nestcove is set in Melaka, 600 metres from Baba & Nyonya Heritage Museum and 600 metres from Straits Chinese...

    From US$20.24 per night