Cheap Hotels & Resorts in Malacca City from AU$36

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City Cheap Hotels

Our top choices for Malacca City cheap hotels

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
Singapore
SIMON YONG MING
The price is AU$51
includes taxes & fees
23 June - 24 June
OYO 90899 Tube Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
United States
Hawa
The price is AU$72
includes taxes & fees
8 July - 9 July
Puteri Bay Hotel Melaka

Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda
2.0 star property
Ayer Molek
The price is AU$46
includes taxes & fees
17 June - 18 June
Homestay Teratak Tuan Muda

Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
3.5 star property
Malacca City
6.6 out of 10, (366 reviews)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is AU$54
includes taxes & fees
29 June - 30 June
Bayou Lagoon Park Resort

MITC Hotel

MITC Hotel
3.5 star property
Bukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
United States
Rodrigo
The price is AU$83
includes taxes & fees
13 July - 14 July
MITC Hotel

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (930 reviews)
" location was excellent, with nice staff "
Singapore
CHLOE JIA YI
The price is AU$99
includes taxes & fees
16 June - 17 June
Puri Melaka

Casa Bonita Hotel

Casa Bonita Hotel
3.5 star property
Malacca City
7.8 out of 10, Good, (97 reviews)
"This hotel exceeded my expectations with such a good price!"
Malaysia
Justin Chew Kit
The price is AU$36
includes taxes & fees
16 June - 17 June
Casa Bonita Hotel

Grand Flora Hotel Melaka

Grand Flora Hotel Melaka
3.0 star property
Malacca City
8.8 out of 10, Excellent, (20 reviews)
"Must choose the room inner to avoid motor cycle noise Price is good"
Singapore
Loh
The price is AU$51
includes taxes & fees
21 June - 22 June
Grand Flora Hotel Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (931 reviews)
"Clean room, helpful staff and the breakfast buffet was very good"
Australia
Kristian
The price is AU$119
includes taxes & fees
23 June - 24 June
Doubletree by Hilton Melaka

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (467 reviews)
"Very walkable to all the main attractions and great places to eat"
United Kingdom
Pui Sang
The price is AU$62
includes taxes & fees
21 June - 22 June
Courtyard @ Heeren Boutique Hotel
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.

Find out more about Malacca City

Discover cheap things to do in Malacca City

For budget-conscious travellers, Malacca City offers a delightful array of affordable experiences without compromising on charm. Start your exploration at the iconic Jonker Street, where you can wander through vibrant night markets brimming with local handicrafts and tasty street food like chicken rice balls and cendol, all at wallet-friendly prices. A visit to the historical Stadthuys, with its distinctive red buildings, provides a glimpse into the city’s historic past, and entry is free, making it a perfect spot for family photos. The picturesque riverside stroll along the Malacca River is another must-do; it's a peaceful way to soak in the heritage buildings and colourful murals, and best of all, it costs nothing. For art enthusiasts, the Baba & Nyonya Heritage Museum offers a fascinating insight into the Peranakan culture, and the modest entrance fee is well worth it. When choosing where to stay, consider the Jonker Walk area, which is not only close to these attractions but also features a variety of budget hotels that prioritise comfort and attentive service. Here, you can enjoy a relaxed atmosphere while exploring the rich tapestry of Malacca’s history and culture, making it easy to return to the comforts of your hotel after a day of adventure.

Top Malacca City Hotel Reviews

Frequently asked questions

What is Malacca City like for travellers on a budget?
Malacca City has a variety of cheap accommodation options and places to visit, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Mahkota Parade Shopping Mall, Dataran Pahlawan Melaka Megamall and Hatten Square.
What's the best accommodation for a budget-friendly stay in Malacca City?
Based on our traveller reviews, Pirate's Cove Hostel is a top choice for a less expensive stay. Other choices to stay on the cheap include Sleepy Nomad Hostel and La Mamasita Hostel.
How many inexpensive hotels will I find in Malacca City?
Choose a hotel that suits your wallet from Expedia's 19 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, but bear 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 temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Malacca City are November, December, October and May, with each month seeing an average of 274 mm 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 plan some activities 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 can help keep you on budget. The nearest airport is 5.1 mi (8.2 km) from the centre in Malacca Intl. Airport (MKZ). Malacca City might not have very many public transport options to choose from so a rental car could be an economical alternative to see the area.

Explore a world of travel with Expedia