Ask Layla AI
Budget Hotels in Kuala Lumpur, Malacca, and Singapore for July 2025 Trip
Malacca offers a charming blend of historical landmarks and vibrant street food scenes, perfect for budget travelers interested in city views and cultural heritage. The city is known for its well-preserved colonial architecture, bustling night markets, and free attractions like the Stadthuys and Jonker Street.
Powered by










JOKA-JOKA GUESTHOUSE
18 Jalan Laksamana Bandar Hilir, 75000 Melaka

Storied Collection:
... Read more
7.6
Good
(449 reviews)










Lim zhai dormitory2
107, Jalan Kubu 楼层, 75300 Melaka

Storied Collection:
... Read more
8.5
Very Good
(2 reviews)










Monkey Mansion
B-25-2 Putra Majestik Jalan Kasipillay, 51200 Kuala Lumpur

Storied Collection:
... Read more
8.1
Very Good
(528 reviews)










Discovery Youth Hostel Malacca
No. 12, First Floor, Jalan Bunga Raya,, 75100 Melaka

Storied Collection:
... Read more
7.1
Good
(132 reviews)










Grand Star Hotel
256, Jalan 3, Taman Melaka Raya, 75000 Melaka, 75000 Melaka

Storied Collection:
... Read more
6.9
Pleasant
(782 reviews)
Previous Searches
Best hotels to stay in Okeechobee - Affordable hotels in Pie - Günstige Apartments mit Halbpension oder All Inclusive in Playa de Palma oder El Arenal (September 2025) - Mejores hoteles para quedarse en Scalea - B&B în Strasbourg pentru 3 zile în septembrie 2025 - Casas con piscina y jacuzzi privado hasta 120€ en Granada, Málaga, Almería y Córdoba (Junio 2025) - Hoteles con jacuzzi privado y piscina por menos de 100€ en Granada, Málaga, Almería y Córdoba (junio 2025) - Hoteles con jacuzzi privado para 2 personas en Granada, Málaga, Almería y Córdoba (30 junio - 1 julio) -