Cheap hotels in Malacca, Malaysia

How payments to us affect ranking

  1. OYO 90578 Seri Mawardah Hotel

    2 Stars
    6.6(214 ratings)

    Daily buffet breakfast option, Dedicated smoking zones

    Malacca
    from  €8
    See prices from 2 sites

  2. Best One Hotel

    2 Stars
    6.2(205 ratings)

    Family room option for larger groups, On-site parking for car travelers

    Malacca
    from  €8
    See prices from 3 sites
    • Popular choice

    Global Star Chalet

    2 Stars
    7.8Good (64 ratings)

    Chalet rooms with sea views, Beside a fishing jetty

    Tangga Batu
    from  €9
    See prices from 3 sites

  4. Hollitel Hotel

    2 Stars
    5.5(442 ratings)

    Budget-friendly family room options, Prime location near historical sites

    Malacca
    from  €9
    See prices from 3 sites

  5. D Riverside Inn

    2 Stars
    7.6Good (142 ratings)

    Rooms with private balconies, Family-friendly room options

    Malacca
    from  €12
    See prices from 3 sites

  6. M Straits Hotel

    3 Stars
    7.2(437 ratings)

    Accessible parking options, Convenient shared kitchen access

    Malacca
    from  €13
    See prices from 3 sites

  7. Swing and Pillows - Malacca Mahkota Parade

    2 Stars
    8.6Excellent (510 ratings)
    Malacca
    from  €14
    See prices from 3 sites

  8. The Concept Hotel Melaka City

    3 Stars
    7.7Good (234 ratings)

    Rooms with city views, Ample private parking

    Malacca
    from  €14
    See prices from 4 sites

  9. Kingston Hotel 9 - Jonker Street Malacca

    3 Stars
    8.4Very good (5,245 ratings)

    Access to SamFu Nyonya Restaurant, Rooms with city views

    Malacca
    from  €14
    See prices from 5 sites

  10. Sun Inns Hotel Ayer Keroh

    3 Stars
    5.8(2,081 ratings)

    On-site cafe for fresh coffee, Dedicated 24-hour front desk

    Malacca
    from  €14
    See prices from 8 sites

  11. De Swift Hotel

    2 Stars
    7.4(201 ratings)

    Family rooms with ample space, Hot and plain water dispenser

    Malacca
    from  €15
    See prices from 3 sites

  12. Temasek Hotel

    3 Stars
    6.2(5,829 ratings)

    Lively sports and karaoke bars, Onsite massage for relaxation

    Malacca
    from  €15
    See prices from 5 sites

  13. Sun Inns Hotel Laksamana

    2 Stars
    6.2(1,958 ratings)

    24-hour front desk service, Air-conditioned rooms for comfort

    Malacca
    from  €15
    See prices from 2 sites

  14. Hotel Balik Pulau

    3 Stars
    7.5Good (295 ratings)

    Rooftop garden with sun terrace, Modern accommodations with parquet flooring

    Malacca
    from  €15
    See prices from 2 sites

  15. Hotel Dlima Inn Plaza Mahkota Melaka

    2 Stars
    7.0(88 ratings)
    Malacca
    from  €16
    See prices from 3 sites

  16. Kingston Hotel 17 - Dataran Pahlawan, Malacca

    3 Stars
    /No rating available 
    Malacca
    from  €17
    See prices from 3 sites

  17. Hotel Ninety six

    2 Stars
    6.9(626 ratings)
    Malacca
    from  €17
    See prices from 2 sites

  18. Aman Inn Hotel

    2 Stars
    /No rating available 
    Malacca
    from  €17
    See prices from 3 sites

  19. Qish Hotel

    2 Stars
    5.6(480 ratings)

    Pre-bookable airport transfer service, Dedicated smoking zones

    Malacca
    from  €17
    See prices from 3 sites

  20. Melaka City Hotel

    3 Stars
    /No rating available 
    Malacca
    from  €17
    See prices from 2 sites

  21. Angsana Hotel Melaka

    3 Stars
    7.1(725 ratings)

    Dedicated conference and meeting spaces, Spacious family-friendly rooms

    Malacca
    from  €18
    See prices from 6 sites

  22. MIO BOUTIQUE Hotel

    2 Stars
    8.0Very good (6,011 ratings)

    Streamlined rooms with parquet flooring, Family-friendly accommodations

    Malacca
    from  €18
    See prices from 4 sites

  23. Kapitan Kongsi Hotel

    3 Stars
    7.9Good (1,739 ratings)

    Rooms with unique design elements, On-site coffee shop and bar

    Malacca
    from  €18
    See prices from 9 sites

  24. Collection O Malacca Near St John's Fort Formerly Gill Garden

    2 Stars
    7.4(379 ratings)

    Affordable Budget-Friendly Option, Streamlined check-in/check-out

    Malacca
    from  €18
    See prices from 3 sites

  25. Hotel Sri Rembia

    3 Stars
    7.8Good (649 ratings)

    Budget-friendly stay in Alor Gajah, Dedicated smoking zones available

    Alor Gajah
    from  €19
    See prices from 5 sites

  26. Rucksack Inn Premium Melaka

    3 Stars
    8.5Excellent (5,162 ratings)

    Blackout curtains for restful sleep, Outdoor pool with wooden sundeck

    Malacca
    from  €19
    See prices from 5 sites

  27. E-Red Hotel Melaka

    3 Stars
    7.8Good (2,667 ratings)

    Rooms with unique design elements, Spacious family room options

    Malacca
    from  €19
    See prices from 5 sites

  28. Fast Hotel Melaka Near Menara Taming Sari - 2 Mins Only

    3 Stars
    /No rating available 
    Malacca
    from  €20
    See prices from 3 sites

  29. SGI Vacation Club Hotel

    3 Stars
    8.9Excellent (4,273 ratings)

    Unique room configurations, Family-friendly connecting rooms

    Malacca
    from  €21
    See prices from 3 sites

  30. Golden Valley Hotel

    2 Stars
    7.5Good (330 ratings)

    Window rooms with good views, On-site dining for accessible meals

    Malacca
    from  €21
    See prices from 4 sites

  31. Glistar Hotel

    2 Stars
    /No rating available 
    Malacca
    from  €21
    See prices from 3 sites

  32. Hotel Sentral Riverview Melaka

    3 Stars
    7.1(9,820 ratings)

    On-site dining with local dishes, Riverview rooms available

    Malacca
    from  €21
    See prices from 4 sites

  33. Layang Layang Guest House

    2 Stars
    8.1Very good (1,665 ratings)

    Fusion of heritage and modern design, Bicycle rentals for exploring

    Malacca
    from  €21
    See prices from 2 sites

  34. Gold City Hotel

    2 Stars
    7.6Good (756 ratings)

    Vibrant cartoon-themed rooms, Efficient self check-in and check-out

    Malacca
    from  €22
    See prices from 2 sites

  35. Ideals Hotel Melaka

    3 Stars
    7.4(1,179 ratings)

    Spacious rooms with balcony options, Water filter on every floor

    Batang Melaka
    from  €22
    See prices from 3 sites

The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.

Frequently Asked Questions about cheap hotels in Malacca

Price range

Prices for cheap hotels in Malacca range from ‎€8 to ‎€22 per night.

Other stays in Malacca

Cheap hotels near Malacca

You may also be interested in these hotels...