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

Cheap hotels in Melaka

Find the cheap hotels that appeal to you the most

The best cheap hotels in Melaka

Check out our pick of great cheap hotels in Melaka

Show all

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 Melaka and surroundings in the past month

See all

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

  • Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 124 reviews

    Offering city views, Malacca Jonkerhouse is an accommodation situated in Melaka, 300 metres from Cheng Hoon Teng Temple and 300 metres from The Stadthuys.

    From US$43.97 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 704 reviews

    Rest Collection RedHouse Melaka features accommodation in Melaka near Menara Taming Sari and Cheng Hoon Teng Temple.

    From US$82.01 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 11 reviews

    Heeren Street Boutique Hotel at Jonker Walk is situated in Melaka, within 700 metres of Porta de Santiago and 300 metres of The Stadthuys. This 3-star hotel offers free WiFi.

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

    Situated 300 metres from Cheng Hoon Teng Temple, 300 metres from The Stadthuys and 400 metres from Baba & Nyonya Heritage Museum, Mori Jonker Homestay features accommodation set in Melaka.

    From US$42.54 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 48 reviews

    Located in Melaka, 400 metres from Menara Taming Sari, Sunday Malacca Near Jonker Street Formerly Quayside features views of the city.

    From US$82.76 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 72 reviews

    Situated in Melaka, 300 metres from Cheng Hoon Teng Temple and 400 metres from The Stadthuys, Joti's oasis Chinatown features air-conditioned accommodation with a terrace and free WiFi.

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

    Featuring 2-star accommodation, Wayfarer Guest House Jonker Street Melaka By Heystay Management is situated in Melaka, 400 metres from The Stadthuys and 400 metres from Cheng Hoon Teng Temple.

    From US$56.87 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 25 reviews

    Located in Melaka, 300 metres from Cheng Hoon Teng Temple and 400 metres from The Stadthuys, LEJU 79 樂居 Heritage Living offers air conditioning.

    From US$115.12 per night

Enjoy breakfast in Melaka and nearby

  • Hotel Puri Melaka

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 2,139 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$67.82 per night

  • Baba House Melaka

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 2,622 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$98.78 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 105 reviews

    Situated in Melaka, within 700 metres of The Stadthuys and 1 km of Baba & Nyonya Heritage Museum, BTC Hotel 比特币酒店 features accommodation with a restaurant and as well as free private parking for...

    From US$50.22 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.85 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 520 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$18.16 per night
  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 479 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.

  • 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$172.45 per night

  • MIO BOUTIQUE Hotel

    Melaka
    Breakfast options
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1,879 reviews

    Offering free WiFi access throughout the property, MIO BOUTIQUE HOTEL features modern rooms located in the centre of Malacca, within a 30-minute drive from Ayer Keroh exit.

    From US$91.83 per night

Great access to the city centre. Check these cheap hotels in Melaka and nearby

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

    A recently renovated property, Cozy Home 3BR 8pax The Prive Malacca Jonker Street is set in Melaka near Baba & Nyonya Heritage Museum, Straits Chinese Jewelry Museum Malacca and Cheng Hoon Teng Temple...

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

    Featuring air-conditioned accommodation with a balcony, The White House Near Heritage Jonker Malacca Town is located in Melaka.

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

    Swing & Pillows - Jonker Street Malacca is situated in Melaka, less than 1 km from Menara Taming Sari and a 10-minute walk from Porta de Santiago. This 2-star hotel offers free WiFi.

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

    Located just 300 metres from Baba & Nyonya Heritage Museum, Casa del Rio Residences offers accommodation in Melaka with access to an infinity pool, a terrace, as well as a lift.

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

    A recently renovated property, 57 Ruma Oren Heritage Jonker Residence Melaka is situated in Melaka near The Stadthuys, Baba & Nyonya Heritage Museum and Straits Chinese Jewelry Museum Malacca.

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

    Situated in Melaka and with Cheng Hoon Teng Temple reachable within 200 metres, La Mamasita Hostel, Jonker Street Melaka Town features a shared lounge, non-smoking rooms, free WiFi throughout the...

    From US$24.87 per night
  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 40 reviews

    Boasting air-conditioned accommodation with a patio, Knocknock 70s Home, 5R5B Jonker Parking Netflix KTV Coway BBQ is situated in Melaka.

    From US$345.37 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 240 reviews

    Featuring 2-star accommodation, Sleepy Nomad Hostel is situated in Melaka, 600 metres from Baba & Nyonya Heritage Museum and 500 metres from Cheng Hoon Teng Temple.

    From US$40.64 per night

FAQ about cheap hotels in Melaka

Cheap hotels that guests love in Melaka

See all

  • The Pillohouzzze

    Cheap hotel in Melaka
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 264 reviews
    Pillohouzzze is in a fantastic location for exploring Melaka. It is easy to walk to all the major attractions. The host is fantastic, friendly and gave us good tips about local places to eat and less touristy markets. The room was small but very clean and had good aircon. The shared facilities in the accommodation were also spotless and very useful to have the water filter in the kitchen.
    Guest review by
    Chloe
    Young couple

  • Luxury Couple Suites l Free Netflix l Massage Chair l Bathtub l WIFI 200mbps l Town Area Bali Residence

    Cheap hotel in Melaka
    Avg. price/night: US$75.80
    Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 379 reviews
    Place with a very affordable price. Basic amenities like soap offered generously and things like mineral water provided. Water heater works well and beds were comfortable. There is also WiFi and TV. The place is very well maintained and staff were very friendly and hospitable and even attended to us when we check in at 3pm..Car can be parked right on the doorstep and good for a night stay after long day of driving. I was expecting alot less with such a cheap place but in the end was very impressed. Overall a great place to stay in.
    Guest review by
    Siti
    Young couple

  • AI Home 3 at Melaka City for Big Group

    Cheap hotel in Melaka
    Avg. price/night: US$142.75
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 10 reviews
    The actual house is as per advertisement. Luxurious yet affordable. The house is very clean and nice smell. Bed are comfy and they provide extra blanket for additional person to sleep. Fantastic to accommodate big family gatherings with spacious 5 rooms and 3 bathrooms. Easy parking since it’s corner lot. Good location to reach to centre of Melaka. Tip top facilities.
    Guest review by
    Hafiza
    Group

  • Costa Mahkota Stylish 2-Bedroom Pool View 1 Queen & 2 Singles

    Cheap hotel in Melaka
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 46 reviews
    It was a beautiful unit with very convenient location. They provided all basic equipments like hair dryer and iron box. Their TV even has free Netflix subscription 🥰 The beds smelled so good and they were super soft. Loved the stay Cleanliness was not bad. Ofc it wasn't spotless like hotels but it was very clean for an Airbnb standard.
    Guest review by
    Nair
    People with friends

  • Ola Hostel

    Cheap hotel in Melaka
    Avg. price/night: US$22.74
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 1,040 reviews
    great location! worth for the price! This hostel is very clean, affordable, and located in a great place. The staff are friendly and helpful.
    Guest review by
    Huyen
    Group

  • [New!] Jonker Street Loft 3BR Melaka 10PAX

    Cheap hotel in Melaka
    Avg. price/night: US$133.82
    Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 69 reviews
    very central location, very clean and well organized / furnished appartment, ideal for a family of 5+ efficient exchange with the landlord by whatsapp, very detailled and used videos (how to get there, how to use AC, etc...) thanks !
    Guest review by
    Min
    Family with young children

  • Maple Boutique Hotel

    Cheap hotel in Melaka
    Avg. price/night: US$34.67
    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,136 reviews
    Located less than 4km (north) from Jonker this Maple Botique Hotel provides an easy accessed location, with adequate front of hotel parking, to stay if exploring Malaka and surrounds by car. Overall very clean with easy check-in front desk immediate located on entry. With good wifi and other facilities, this would be ideal for solo / backpacker travellers (preferably travelling by car). As a 3 adult booking, we found it quite acceptable for a single night stopover.
    Guest review by
    Norm Crowley
    People with friends

  • Travellers Diary Guesthouse

    Cheap hotel in Melaka
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 365 reviews
    Excellent location, cheap, host Jo very helpful and friendly, overall comfortable and a good deal.
    Guest review by
    charlotte
    People with friends