Find Cheap Hotels in Malacca City

  • 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 availability on Malacca City Cheap Hotels

Our top choices for Malacca City cheap hotels

Front of property

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.4 out of 10, Exceptional, (6 reviews)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House
Exterior

Qish Hotel

Qish Hotel
2.0 star property
Bandar Hilir
The price is AED 67
AED 84 total
includes taxes & fees
6 Apr - 7 Apr
Qish Hotel
Exterior

Euro Rich Hotel Melaka

Euro Rich Hotel Melaka
2.5 star property
Malacca City
6.6 out of 10, (232 reviews)
"Good service and nice place "
Malaysia
Tan
The price is AED 58
AED 75 total
includes taxes & fees
12 Apr - 13 Apr
Euro Rich Hotel Melaka
Pool

Temasek Hotel

Temasek Hotel
3.0 star property
Malacca City
6.0 out of 10, (55 reviews)
"Room and bathroom is dirty, beds and pillows sheets got stains also the kettle. It says got wifi but couldn’t connect and not working at all. I suppose to stay 3 nights coz im expecting the room looks the same as in the photos, but its not. So I checked out earlier and stay only for w nights instead."
Australia
Melanie Salvador
The price is AED 42
AED 58 total
includes taxes & fees
15 Mar - 16 Mar
Temasek Hotel
Interior

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (95 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is AED 94
AED 126 total
includes taxes & fees
15 Mar - 16 Mar
Casa Bonita Hotel
Outdoor pool, sun loungers

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1,003 reviews)
"Very convenient location n breakfast is good "
Singapore
WEI SOON
The price is AED 123
AED 160 total
includes taxes & fees
16 Mar - 17 Mar
Hatten Hotel Melaka
Family Room | Free WiFi, bed sheets

Grand Heritage Hotel

Grand Heritage Hotel
2.0 star property
Taman Melaka Raya
The price is AED 46
AED 62 total
includes taxes & fees
6 Apr - 7 Apr
Grand Heritage Hotel
Exterior

Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka
3.5 star property
Bukit Baru
8.2 out of 10, Very Good, (264 reviews)
"For it’s price, the hotel is good"
Singapore
Mohammad Salleh Attia
The price is AED 176
AED 220 total
includes taxes & fees
13 Apr - 14 Apr
Mudzaffar Hotel Melaka
Exterior

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (84 reviews)
"Good Service👍"
United States
Hawa
The price is AED 132
AED 169 total
includes taxes & fees
16 Mar - 17 Mar
Puteri Bay Hotel Melaka
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is AED 89
AED 108 total
includes taxes & fees
15 Mar - 16 Mar
Bali Sea View Residences Melaka by Stayrene
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

Eid al-Fitr Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
Book now

Top Malacca City Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Very comfortable. Staffs are friendly. "
Cliff 1-night trip
Posted 2 days ago
Hatten Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Malacca City like for travelers on a budget?
Malacca City has a variety of cheap accommodations and places to visit, making it a budget-friendly vacation choice. You can find ways to save money while getting to know this destination, which is home to attractions like Mahkota Parade Shopping Mall, Dataran Pahlawan Melaka Megamall, and Hatten Square.
What's the best budget-friendly accommodation in Malacca City?
Based on our traveler reviews, La Mamasita Hostel is a top choice for a less expensive stay. Other good options to stay on the cheap include Vintage Inn Jonker Walk Melaka and Sleepy Nomad Hostel.
How many cheap hotels will I find in Malacca City?
Choose a hotel that suits your wallet among Expedia's 16 budget hotels in Malacca City.
When is the best time for a budget trip to Malacca City?
Weather will likely play an important role when you plan your trip to Malacca City, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and March with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Malacca City are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.
What is there to see and do in Malacca City?
Malacca City attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost very little. Enjoy the outdoors at Malacca River and Klebang Beach, or hunt for bargains with some shopping at Mahkota Parade Shopping Mall.
How can I get to Malacca City and get around on a budget?
Scoping out the transportation options in Malacca City is a smart way to keep your trip affordable. The nearest airport is Malacca Intl. Airport (MKZ), situated 5.1 mi (8.2 km) away. Malacca City may not have many public transportation choices so a car rental could be an economical alternative to explore the area.