Ask Layla AI
Budget-friendly hotels in Kuala Lumpur with breakfast, pool & gym (May 2025)
In Kuala Lumpur, budget-friendly hotels often offer essential amenities such as complimentary breakfast, access to public transport, and facilities like a pool and gym. These accommodations typically provide a taste of local cuisine, making them ideal for couples looking to explore the city's culinary scene.
Powered by










Hostel At Regalia Residence
Jalan Sultan Ismail regalia suites, A-08-09, 50250 Kuala Lumpur

Storied Collection:
... Read more
7.7
Good
(16 reviews)










Valencia Dorm summer suites KLCC
8 Jalan Cendana A-26-06 , Mercu Summer Suite, 50250 Kuala Lumpur

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










Superior Maya Guesthouse Kuala Lumpur
Jalan Jelatek, 54200 Kuala Lumpur

Storied Collection:
... Read more
1.0
topicPage.chatSection.cards.review_title.undefined
(2 reviews)










One-Stop Residence & Hotel
Level 1, Main Lobby, Kompleks Metro Pudu, Jalan Metro Pudu 2, Fraser Business Park, 55100 Kuala Lumpur

Storied Collection:
... Read more
7.0
Pleasant
(885 reviews)










Upper Hotel Suites KL Sentral
6 Jalan Tun Sambanthan, 50470 Kuala Lumpur

Storied Collection:
... Read more
7.9
Good
(29 reviews)