Cheap and budget hotels in Malacca

Multiple accommodations for your stay
Check-in date:
16 May 2026
Check-out date:
17 May 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

582 results found

Ola Hostel

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

The hostel is situated approximately 10 minutes by car from the gold-domed Floating mosque outside fence and within reach of the...
Read more...
9.4
Superb
853 reviews

Yote 28

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

Situated around 700 metres from such significant cultural landmarks as the Melaka Maritime Museum, the Malacca hostel is also within...
Read more...
8.9
Fabulous
795 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.4
Very Good
399 reviews

Ohana House Hq

36 Jalan Jawa, Malacca, Malaysia (Open map)

The homestay is located a mere 1.1 km from the Dataran Pahlawan Melaka Megamall and within reach of the revolving gyro Taming Sari...
Read more...
8.4
Very Good
398 reviews

Ringo'S Foyer

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

You'll need 10-minute drive to Batu Berendam airport. The smoke-free Ringo'S Foyer Hotel Malacca, situated just 7 minutes' walk from...
Read more...
8.1
Very Good
279 reviews

Sleep Here Hostel, Melaka

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

The Mahkota Parade welcomes shopping lovers 1.7 km away, while the River Walk is 500 metres from this Malacca hostel. Sleep Here...
Read more...
8.9
Fabulous
420 reviews

Sleepy Nomad Hostel

18 Jalan Kampung Pantai, Malacca, Malaysia (Open map)

The centre of Malacca can be reached within a 5-minute walk, and natural attractions like the River Walk are just 6 minutes' walk away.
Read more...
7.3
Good
243 reviews

The Apple Premier Suites Melaka

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

This apartment lies within reach of The Shore Sky Tower. The Apple Premier Suites Melaka is situated in a shopping neighbourhood,...
Read more...
8.0
Very Good
862 reviews

The Cozy Place Jonker Street By Nestcove

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

The apartment is 1.6 km from the Melaka Maritime Museum, which is an excellent place to improve cultural awareness. Located...
Read more...
7.6
Good
464 reviews

Backyard Rio Melaka

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

Bukit Cina is about a 20-minute walk away, while the Chinatown is only 6 minutes' walk from this apartment. To enjoy your vacation in…
Read more...
9.3
Superb
492 reviews

The Haven Inn

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

The gold-domed Floating mosque outside fence lies approximately a 10-minute ride from the apartment, while the Shore Oceanarium...
Read more...
8.3
Very Good
369 reviews

Hallmark Express Hotel

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

The hotel is nestled in the centre of Malacca, merely 0.9 km from the Chinatown. Located approximately 5 minutes' walk from the...
Read more...
8.0
Very Good
875 reviews

The Quartz Residence - Melaka

The Quartz Residence, Kenanga Impian, Jalan Kenanga 3/8, Taman Kenanga ( Seksyen 3),  Melaka Tengah, Malacca, Malaysia (Open map)

The 10-room apartment lies 2.4 km from the Melaka Maritime Museum. Family-friendly The Quartz Residence - Melaka is located merely a...
Read more...
8.8
Fabulous
908 reviews

Cozy Riverside Hotel

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

The centre of Malacca can be reached within a 10-minute walk, and natural attractions like the Melaka River are 18 minutes' walk...
Read more...
8.5
Fabulous
610 reviews

The Shore Melaka

No. 193, Pinggiran @ Sungai Melaka, Jalan Persisiran Bunga Raya 75100 Melaka, Malacca, Malaysia (Open map)

The captivating museum "Baba and Nyonya House" is located just 500 metres from this Malacca hotel, and such natural sites as the...
Read more...
8.0
Very Good
2640 reviews

Costa Mahkota Suites Malacca Central By Nestcove

Costa Mahkota Hotel, Malacca, Malaysia (Open map)

The apartment lies a short way from the Dataran Pahlawan Melaka Megamall. Set just 500 metres from the Mahkota Parade, the 8-room...
Read more...
7.8
Good
709 reviews

Once In Peninsula Jonker Street Guesthouse By Nestcove

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

The centre of Malacca can be reached within a 10-minute walk, and natural attractions like the Melaka River are 16 minutes' walk...
Read more...
7.7
Good
485 reviews

Hallmark Leisure Hotel

68, Jalan Portugis, Off Jalan Kubu, Malacca, Malaysia (Open map)

The hotel has a central location within 25 minutes' walk of the Masjid Selat Melaka, while shopping venues like the Dataran Pahlawan...
Read more...
7.5
Good
1819 reviews

Bali Residences Homestay Melaka Town

Taman Kota Laksamana Pangsapuri Atlantis Kota Syah, Malacca, Malaysia (Open map)

The apartment lies 2.5 km from the Bustling Jonker Street Night Open-Air Market. Bali Residences Homestay Melaka Town is situated...
Read more...
8.6
Fabulous
2596 reviews

Amanjiwa 99R

33, Jalan Tun Sri Lanang,, Malacca, Malaysia (Open map)

The 16th century Portuguese A Famosa Fort is 21 minutes' walk away, while the River Walk is a stone's throw from the apartment....
Read more...
8.4
Very Good
1041 reviews
Thank you for subscribing
Close