Cheap Hotels in Malacca from $18
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Malacca

Malacca City
Top Malacca Cheap 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

Royal Queenspark Hotel
Find the best Malacca 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. 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 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, 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 budget hotels. Cheap places to stay in Malacca let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 794 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read reviews.
- Get rates as low as $18, giving you the amenities you need at the price you want.
Malacca Cheap Hotels essential information
Cheap Hotels in Malacca |
67 |
|---|---|
Highest price | $43 |
Cheapest price | $18 |
Total number of hotels in Malacca | 794 |
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, Royal Queenspark Hotel, The Explorer |
Recent Malacca hotel reviews by fellow wanderers

Bayview Hotel Melaka
"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them "recharged" as they stopped working. I'll stay again for sure if I ever go back to Melaka"

Estadia Hotel
"Hi, like to feedback they can try to improve their nonya laksa. Not as tasty as Singapore laksa."
Explore More Ways to Travel with Travelocity
- Hotels near St Peter'S Church Melaka
- Capsulehotels in Semabok
- Hotels near Red Square
- Hotels near Putra Specialist Hospital
- Resorts in Pernu
- Apartments in Pernu
- Hotels near Pantai Hospital
- Hotels near Oriental Melaka Straits Medical Centre
- Hotels near Melaka Straits Mosque
- Hotels in Masjid Tanah
- Hotels near Malacca General Hospital
- Aparthotels in Malacca
- Aparthotels in Lima
- Apartments in Lima
- Resorts in Lendu
- Villas in Kuala Sungai Baru
- Inns in Kuala Sungai Baru
- Hotels in Kuala Sungai Baru
- Hostels in Kuala Sungai Baru
- Resorts in Krubong
- Hotels in Krubong
- Villas in Malacca City
- Townhouses in Malacca City
- Resorts in Malacca City
- Privatevacationhomes in Malacca City
- Palaces in Malacca City
- Houseboats in Malacca City
- Hotels in Malacca City
- Wyndham Hotels in Malacca City
- Wedding in Malacca City
- Venus Boutique Hotel
- The Shore Hotel & Residences
- The Pines Melaka
- The Majestic Malacca Hotel
- The Emperor Hotel Melaka
- Swiss-Garden Hotel Melaka
- Spa in Malacca City
- Shopping in Malacca City
- Shah's Beach Resort
- Swan Garden Resort Hotel
- Sgi Vacation Club Melaka
- Rosa Malacca
- Riverview in Malacca City
- Ritzman Guest House Ayer Keroh Malacca
- Private swimming pool BBQ area in Malacca town area
- Petfriendly in Malacca City
- Persona Boutique Hotel
- OYO Rooms in Malacca City
- Ong Kim Wee Residence Melaka By I Housing
- No 7 Simple Home Melaka Homestay - 简之屋
- Mudzaffar Hotel Melaka
- Moty Hotel
- Mitc Hotel
- Mason's Bungalow - event house homestay to fit up to 16 pax
- Mahkota Hotel Malacca
- Luxury in Malacca City
- Liu Men Melaka
- Klebang Beach Resort
- Jonkered Heritage Hotel
- Jia Residence Jonker Walk Melaka Homestay
- Inspira Homestay Melaka
- Imperio Residence By LetsStay
- Imperial Heritage Hotel Melaka
- Smoking in Malacca City
- Hottub in Malacca City
- Freeparking in Malacca City
- Bar in Malacca City
- Resorts in Klebang Kechil
- Hotels in Klebang Kechil
- Beach in Klebang Kechil
- Hotels in Kampung Tanjung Bidara
- Hotels in Kampung Paya Rumput
- Villas in Kampung Morten
- Hotels in Kampung Morten
- Guesthouses in Kampung Morten
- Hotels in Kampung Bukit Katil
- Hotels in Kampung Batang Melekek
- Hotels in Kampung Baharu Sungai Udang
- Hotels near Jonker Street Night Market
- Villas in Jasin
- Hotels in Jasin
- Hotels near Encore Melaka
- Hotels in Dua
- Earlycheckin in Melaka Tengah District
- Lgbtfriendly in Melaka Tengah District
- Wedding in Malacca
- Spa in Malacca
- Romantic in Malacca
- Bedandbreakfast in Ayer Keroh
- Hotels in Alor Gajah
- Wedding in Alor Gajah
- Business in Alor Gajah
- Adultsonly in Alor Gajah
- Hostels in Alor Gajah
- Aparthotels in Alor Gajah
- Hotels near Aeon Melaka Shopping Centre
- Hotels near Aeon Bandaraya Melaka Shopping Centre
- 3 Star Hotels in Malacca City
- Waterslide in Malacca
- Golf in Malacca
- Lgbtfriendly in Malacca
- Familyfriendly in Malacca
- Hotels in Bunga Paya Pantai
- Hotels in Bukit Rambai
- Resorts in Bemban
- Inns in Bemban
- Hotels in Bemban
- Capsulehotels in Bemban
- Bedandbreakfast in Bemban
- Villas in Batang Melaka
- Inns in Batang Melaka
- Bandar Hilir Hotels
- Hotels in Ayer Keroh
- Wedding in Ayer Keroh
- Shopping in Ayer Keroh
- Bar in Ayer Keroh
- Sentral Melaka
- Hotel Arissa
- Holiday Inn Melaka by IHG
- Historical in Malacca City
- Hilton Hotels in Malacca City
- Hatten Hotel Melaka
- Harbour Inn Melaka
- Grandview Hotel Melaka
- Grand Flora Hotel Melaka
- Familyfriendly in Malacca City
- Euro Rich Hotel Melaka
- Estadia Hotel
- Elmark Hotel Malacca
- Doubletree by Hilton Melaka
- Damai at Atlantis Residences Melaka
- Budget in Malacca City
- Casa Del Rio Melaka
- Boutique in Malacca City
- Beach in Malacca City
- Bayou Lagoon Park Resort
- Aurora Homestay Melaka
- Amverton Heritage Resort
- All Star Hotel Melaka
- Adultsonly in Malacca City
- Adella Beach Homestay Pantai Puteri Melaka
- 707 Hotel Melaka
- 3-bedroom condo in awesome Bukit Baru with AC
- 19Th Century Boutique Hotel
- Hostels in Malacca City
- Guesthouses in Malacca City
- Aparthotels in Malacca City
- Countryhouse in Malacca City
- Condos in Malacca City
- Capsulehotels in Malacca City
- Agritourism in Malacca City
- Hotels near Mahkota Parade Shopping Mall
- Capsulehotels in Lubok China
- Hotels in Ujong Pasir
- Townhouse Oak Dz Premier Suite
- Residences in Tiga
- Villas in Taman Melaka Baru
- Resorts in Taman Melaka Baru
- Hotels in Taman Melaka Baru
- Guesthouses in Taman Melaka Baru

