Cheap Hotels in Malacca City from CA $21
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Malacca City Cheap Hotels

Hotel Arissa

1825 Gallery Hotel

Noble Resort Hotel Melaka

Vrest Hotel

Fenix Inn

Casa Blanca Guest House

Prima Hotel Melaka

White Loft Hotel

The Explorer

Venus Boutique Hotel

Hallmark Crown Hotel
Find the best Malacca City hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Malacca City. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Malacca City hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Malacca City, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Malacca City budget hotels. Cheap places to stay in Malacca City let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 643 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 2,843 reviews.
- Get rates as low as CA $21, giving you the amenities you need at the price you want.
Malacca City hotels essential information
Accommodation | 643 hotels |
---|---|
Lowest Price | CA $21 |
Highest Price | CA $37 |
Popular hotels | Venus Boutique Hotel, Fenix Inn, Noble Resort Hotel Melaka, Hotel Arissa, Prima Hotel Melaka, Hallmark Crown Hotel, Vrest Hotel, Casa Blanca Guest House, White Loft Hotel, 1825 Gallery Hotel, Queenspark Lovita Hotel, The Explorer |
Recent Malacca City hotel reviews by fellow wanderers

Hatten Hotel Melaka
- Historic Hotels in Malacca City
- Kid Friendly Hotels in Malacca City
- Convention Center Hotels in Malacca City
- Hotels with a Pool in Malacca City
- Spa Resorts & Hotels in Malacca City
- Hotels with smoking rooms in Malacca City
- Luxury Hotels in Malacca City
- Boutique Hotels in Malacca City
- Romantic Getaways & Hotels in Malacca City
- Hotel Wedding Venues in Malacca City
- Beach Resorts & Hotels in Malacca City
- Hotels with Hot Tubs in Malacca City
- Waterpark Hotels and Resorts in Malacca City
- Golf Resorts & Hotels in Malacca City
- Hotels with Waterslides in Malacca City
- Hotels with an Indoor Pool in Malacca City
- Adults Only Resorts & Hotels in Malacca City
- Hotels with Early Check-in in Malacca City
- Pet Friendly Hotels in Malacca City
An airport
An attraction
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near A Famosa
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near The Shore Oceanarium
- Hotels near Melaka International Trade Center
- Hotels near Putra Specialist Hospital
- Hotels near Menara Taming Sari
- Hotels near Kee Ann Food Street
- Port Dickson Hotels
- Muar Hotels
- Alor Gajah Hotels
- Gemas Hotels
- Jasin Hotels
- Ayer Keroh Hotels
- Tampin Hotels
- Kampung Jawa Hotels
- Tangkak Hotels
- Tranquerah Hotels
- Gemencheh Hotels
- Bunga Paya Pantai Hotels
- Bukit Rambai Hotels
- Bukit Gambir Hotels
- Masjid Tanah Hotels
- Paya Ikan Hotels
- Kampung Bukit Katil Hotels
- Parit Jawa Hotels
- Pulau Sebang Hotels
- Peringgit Hotels
- Semabok Hotels
- Selandar Hotels
- Jelai Hotels
- Kampung Morten Hotels
- Ujong Pasir Hotels
- Cheng Hotels
- Kuala Sungai Baru Hotels
- Banda Kaba Hotels
- Krubong Hotels
- Kampung Baharu Sungai Udang Hotels
- Kampung Tanjung Bidara Hotels
- Kampung Paya Rumput Hotels
- Kampung Anak Acheh Hotels
- Pasir Panjang Hotels
- Bukit Pasir Hotels
- Johol Hotels
- Dua Hotels
- Taman Aman Hotels
- Padang Temu Hotels
- Limbongan Hotels
- Jonker Walk Hotels
- Bandar Melaka Hotels
- Taman Kota Laksamana Hotels
- Bandar Hilir Hotels
- Tetek Hotels
- Taman Melaka Raya Hotels
- Malim Jaya Hotels
- Taman Merdeka Hotels
- Merlimau Hotels
- Durian Tunggal Hotels
- Pengkalan Rama Tengah Hotels
- Bukit Baru Hotels
- Tanjung Kling Hotels
- Hatten City Hotels
- Bukit Serindit Hotels
- Batu Berendam Hotels
- Kampung Lereh Hotels
- Taman Bertam Jaya Hotels
- Musai Hotels
- Permatang Hotels
- Malacca International Trade Centre Hotels