Cheap and budget hotels in Malacca

Multiple accommodations for your stay
Check-in date:
09 Feb 2026
Check-out date:
10 Feb 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

614 results found

Sgi Vacation Club Hotel

129 Jalan Parameswara, 75000 Melaka, Malacca, Malaysia (Open map)

The hotel benefits from a prime setting right near the Royal Malaysian Customs Department Museum. The smoke-free Sgi Vacation Club...
Read more...
9.1
Superb
2071 reviews

Heng Ann Guest House

98 Jalan Laksamana Cheng Ho 2Nd Floor, Malacca, Malaysia (Open map)

You'll need 10-minute drive to Batu Berendam airport. Featuring a vending machine and a lift, the 3-star Heng Ann Guest House...
Read more...
8.4
Very Good
1004 reviews

Rucksack Inn Premium Melaka

107 Jalan Banda Kaba, Malacca, Malaysia (Open map)

This Malacca hotel is perfectly situated just 1.2 km from Melaka Straits Mosque. The 3-star Rucksack Inn Premium Melaka is located...
Read more...
8.4
Very Good
1172 reviews

Aava Malacca Hotel

Jalan Kampung Hulu, Malacca, Malaysia (Open map)

You'll need 10-minute drive to Batu Berendam airport. The 3-star Aava Malacca Hotel has 13 rooms and is located approximately a...
Read more...
8.2
Very Good
632 reviews

Yote 28

No.28,Jalan Plaza Merdeka, Malacca, Malaysia (Open map)

You can access Dataran Pahlawan Melaka Megamall (0.6 km) and the Bustling Jonker Street Night Open-Air Market (1.2 km) as popular...
Read more...
8.9
Fabulous
874 reviews

Ola Hostel

27 Jalan Tukang Besi, Malacca, Malaysia (Open map)

Nearby shopping destinations comprise Windmill Dutch Historic Square Melaka (0.9 km) and Dataran Pahlawan Melaka Megamall (1 km) for...
Read more...
9.4
Superb
919 reviews

Wayfarer Guest House Jonker Street Melaka By Heystay Management

104 Lorong Hang Jebat, Malacca, Malaysia (Open map)

The captivating museum "Baba and Nyonya House" is located not far from this Malacca guest house, and such natural sites as the...
Read more...
7.7
Good
523 reviews

Old Town Guest House

119-1 Jalan Temenggong, Malacca, Malaysia (Open map)

The bed & breakfast is about 5 km from Batu Berendam airport and in the vicinity of such cultural venues as Upside Down House...
Read more...
9.3
Superb
444 reviews

Ringo'S Foyer

46A, Jalan Portugis, Malacca, Malaysia (Open map)

You'll need 10-minute drive to Batu Berendam airport. Located just 7 minutes' walk from the Bustling Jonker Street Night Open-Air...
Read more...
8.1
Very Good
345 reviews

Ohana House Hq

36 Jalan Jawa, Malacca, Malaysia (Open map)

Floating mosque outside fence is 25 minutes' walk from the premises, while Encore Melaka is 3.4 km away. Located 5 minutes' walk...
Read more...
8.3
Very Good
452 reviews

Sleep Here Hostel, Melaka

170, Jalan Bunga Raya Pantai, Malacca, Malaysia (Open map)

Nearby shopping destinations comprise Windmill Dutch Historic Square Melaka (0.9 km) and Dataran Pahlawan Melaka Megamall (1.7 km)...
Read more...
8.9
Fabulous
448 reviews

3 Little Birds Home, 100Meter To Jonkerwalk

7 Jalan Kota Laksamana 1/3 Taman Kota Laksamana, Malacca, Malaysia (Open map)

This Malacca hostel is located merely 1.7 km from Queen Victoria's Fountain, while the nearby cultural attractions include the...
Read more...
8.6
Fabulous
366 reviews

The Cozy Place Jonker Street By Nestcove

No.66A, Jalan Laksamana 4, Malacca, Malaysia (Open map)

The ethnic Chitty Museum is at a 500-metre distance from the premises, while Saint Francis Xavier Church is a mere 13 minutes' walk...
Read more...
7.8
Good
503 reviews

The One Vacation Home

10 Jalan Kota Laksamana 1/3 Taman Kota Laksamana Sec 1, Malacca, Malaysia (Open map)

You can also get to the cultural museum "Malacca Sultanate Palace", which is approximately a 25-minute walk away. Windmill Dutch...
Read more...
9.5
Exceptional
301 reviews

Costa Mahkota Suites Malacca Central By Nestcove

Costa Mahkota Hotel, Malacca, Malaysia (Open map)

The apartment lies 1.3 km from The Orangutan House and only 500 m from the Mahkota Parade. The 8-room Costa Mahkota Suites Malacca...
Read more...
7.9
Good
634 reviews

Backyard Rio Melaka

19A, Jalan Jawa, 75100, Malacca, Malaysia (Open map)

St John's Fort is relatively near the premises, while Plaza Hang Tuah is a mere 11 minutes' walk away. Located at a distance of 550…
Read more...
9.3
Superb
487 reviews

The Apple Premier Suites Melaka

1710 Lorong Haji Bachee, Malacca, Malaysia (Open map)

You can also visit Chinatown located an 11-minute walk away. Overlooking the city, The Apple Premier Suites Melaka is just 13...
Read more...
7.9
Good
866 reviews

Cozy Riverside Hotel

30 Jalan Kota Laksamana 1/1, Malacca, Malaysia (Open map)

The centre of Malacca can be reached in 10 minutes' walk of this hotel, and such cultural venues as the History and Ethnography...
Read more...
8.4
Very Good
642 reviews

Hallmark Express Hotel

66, Jalan Munshi Abdullah, Kampung Jawa, Malacca, Malaysia (Open map)

The hotel is 5 km from Batu Berendam airport and not far from the Stadthuys. Located a few moments from the 3-star Hallmark Express…
Read more...
7.8
Good
747 reviews

Once In Peninsula Jonker Street Guesthouse By Nestcove

68A, Jalan Laksamana 4, Malacca, Malaysia (Open map)

The centre of Malacca is a 10 minutes' walk of this hotel. Featuring Wi-Fi throughout the property, Once In Peninsula Jonker Street...
Read more...
7.6
Good
483 reviews
Thank you for subscribing
Close