Hotels with Luggage Storage in Kuala Lumpur

Hotels with Luggage Storage in Kuala Lumpur

Plan your getaway and stay at affordable hotels in Kuala Lumpur with great deals.
  1. Hotel
    /
  2. Malaysia
    (17952 Hotels)
    /
  3. Kuala Lumpur
    (5556 Hotels)

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Promo for You
Extra Benefit
Star Rating
Toggle filter card
1
2
3
4
5
Guest Rating
Toggle filter card
7+ Convenient
8+ Impressive
9+ Superb
Accommodation Type
Toggle filter card
Hotel
Ryokan
Apartments
Popular Facilities
Toggle filter card
Restaurant
Breakfast Available
Early Check-In
Airport Transfer
Late Check-Out
See All
More Flexibility
Toggle filter card
Free Cancellation
Pay at Hotel
Unique Facilities
Toggle filter card
Shopping Area
Bars & Pub
Entertainment Area
Indoor Sports
Tennis
See All
Room Facilities
Toggle filter card
Air Conditioning
Non Smoking Room
Family Room
Hair Dryer
Heater
See All
Reset
Apply

Best Hotels with Luggage Storage in Kuala Lumpur

Check out these memorable stays and their recent reviews
Kuala Lumpur
410 properties found
Sort by:
Highest popularity
Exterior / Building 1 Sleeping Lion Suites, Kuala Lumpur Hotels
9.1
(3,128)
Exceptional
Hotels
No. 1 in Budget Friendly Hotel
Bukit Bintang, Kuala Lumpur
Sauna
Steam room
Fitness center
Wheelchair accessible
Sauna
Save 20% when you book & check in within next 7 days!
C***l
leisure
The best hotel in KL for me. Location was superb. Short walking distance to TRX, Pavilion. Many restaurants, minimarket nearby. Price was reasonable, good value for money. Staff were friendly and helpful. Housekeeping was doing a very good job. Toilet and bathroom were very clean. Amenities were complete. Sleeping Lion would be my hotel whenever I visit KL in the future! I recommended this hotel for everyone!
Last-min Deal
Price around
S$98.78
See Availability
Lobby 1 Starus Hotel Bukit Bintang(formerly known as Stay with Bintang), Kuala Lumpur Hotels
Hotels
No. 1 in Best Seller Hotels
Bukit Bintang, Kuala Lumpur
Fitness center
Wheelchair accessible
Save 20% when you book & check in within next 7 days!
F***y
The front staff is really nice and friendly . Spacious room , clean and nice . Beautiful night view from our room. Jln Alor street food and Pavilion mall is only walking distance , The is a money changer just outside the hotel with really fair price . 24 hours mini market is around the hotel.
Last-min Deal
Price around
S$71.36
See Availability
Exterior / Building 1 ANSA Hotel Kuala Lumpur, Kuala Lumpur Hotels
8.7
(4,335)
Very Good
Hotels
No. 2 in Best Seller Hotels
Bukit Bintang, Kuala Lumpur
Wheelchair accessible
Save 20% when you book & check in within next 7 days!
I***a
leisure
The staffs are super friendly and helpful. The location is superb, surrounded by malls and restaurants, near the Bukit Bintang MRT. Highly recommended!
Last-min Deal
Price around
S$129.85
See Availability
Exterior view 1 Pullman Kuala Lumpur City Centre - Hotel & Residences, Kuala Lumpur Hotels
Hotels
Kuala Lumpur City Centre, Kuala Lumpur
Express check-out
Melitina Tecoalu The
Nice ambience. Very recommended. All is great. From services until location.
Price around
S$207.32
See Availability
Hotel 99 Kuala Lumpur City 1, Hotel Kuala Lumpur
8.2
(8,335)
Very Good
Hotels
No. 2 in Budget Friendly Hotel
Bukit Bintang, Kuala Lumpur
Wheelchair accessible
Save 20% when you book & check in within next 7 days!
Vara P. T.
It was a great experience with my family on our first visit to Kuala Lumpur. We stayed for two nights. The staff were cooperative and responded promptly to any complaints. The location is convenient, with easy access to the Petronas Twin Towers and Pudu Sentral bus terminal. We had a wonderful time!
Last-min Deal
Price around
S$33.50
See Availability
Exterior / Building 1 Dorsett Kuala Lumpur, Kuala Lumpur Hotels
8.7
(2,329)
Very Good
Hotels
Bukit Bintang, Kuala Lumpur
Outdoor facilities
Limo or town car service
Car rental
Fitness center
Spa
Bar
Save 20% when you book & check in within next 7 days!
SITI NABILA MOHAMED
Perfect for family. everything's good except the tv in the bedroom did not function. Good breakfast but need more variety.
Last-min Deal
Price around
S$133.64
See Availability
Lobby 1 JW Marriott Kuala Lumpur, Kuala Lumpur Hotels
8.9
(1,079)
Very Good
Hotels
Bukit Bintang, Kuala Lumpur
Fitness center
Business facilities
Sauna
Express check-out
Spa
Bar
HERLISA HERLISA
Accommodation, staff, location, food, view and much much more. The staff are attentive and gracious, and especially thank you so much for the birthday cake delivered to our room. We can’t wait to go back for another visit. Best hotel we’ve ever stayed at.
Price around
S$259.22
See Availability
Exterior / Building 1 Izumi Hotel Bukit Bintang Kuala Lumpur, Kuala Lumpur Hotels
Hotels
Bukit Bintang, Kuala Lumpur
Wheelchair accessible
Save 20% when you book & check in within next 7 days!
Jansen M.
leisure
It's cool. Strategic and ease to access everything. The first time in Kuala Lumpur, but everything we enjoyed. Next come back again.
Last-min Deal
Price around
S$65.99
See Availability
Exterior / Building 1 de King Hotel KLCC, Kuala Lumpur Hotels
8.7
(2,291)
Very Good
Hotels
No. 1 in Hotel Near Twin Towers
Kuala Lumpur City Centre, Kuala Lumpur
Wheelchair accessible
Save 20% when you book & check in within next 7 days!
Mayofa
leisure
We were professionally greeted and welcomed with warmth and a smile during our stay there, all of our questions were answered happily, and the hotel location is super convenient and it's worth the value. We love to stay there again on our next visit and recommend this hotel to our friends & family. Super thanks to the hotel staff Kay, Dyba, Shah who made our holiday wonderful.
Last-min Deal
Price around
S$66.75
See Availability
Primary image 1 J-Hotel by Dorsett, Kuala Lumpur Hotels
9
(504)
Exceptional
Hotels
Bukit Bintang, Kuala Lumpur
Save 20% when you book & check in within next 7 days!
Rumaisa R.
The staff is very friendly and the location is amazing! Worth the price and very accessible
Last-min Deal
Price around
S$69.89
See Availability
Exterior / Building 1 Pavilion Hotel Kuala Lumpur Managed By Banyan Tree, Kuala Lumpur Hotels
Hotels
No. 9 in Luxury Hotel
Bukit Bintang, Kuala Lumpur
Babysitting
Fenty Ong
business
I have stayed several times in this hotel. I really like the view of the city. the rooms are very clean and comfortable. breakfast is very varied and tastes good. very friendly service. I will definitely come back here. highly recommended
Price around
S$296.99
See Availability
Exterior / Building 1 Corus KLCC, Kuala Lumpur Hotels
8.7
(844)
Very Good
Hotels
No. 4 in Hotel Near Twin Towers
Kuala Lumpur City Centre, Kuala Lumpur
Massage
Poolside bar
Wheelchair accessible
Sauna
Spa
Bar
Save 20% when you book & check in within next 7 days!
M***d
Really enjoyed my stay – felt comfortable and welcomed from the start. Ambiance & Facilities: Clean, cozy, and nicely decorated. Staff: Super friendly and helpful, Highlights: Free treats in the room, nice views, smooth check-in. Price: Totally worth it for what I got. Good value. Location: Great spot – close to shops, food places, and easy to get around.
Last-min Deal
Price around
S$109.67
See Availability
Exterior / Building 1 Capri by Fraser Bukit Bintang, Kuala Lumpur Hotels
9.2
(318)
Exceptional
Hotels
Bukit Bintang, Kuala Lumpur
Clothes dryer
Car rental
Beach towel
Fitness center
Express check-out
Bar
Save 20% when you book & check in within next 7 days!
A***f
leisure
My brother enjoyed the hotel very much: Perfect location, staff friendliness, room ambiance, cleanliness, and so many more. He will come back again for sure! Keep up the good work Capri!
Last-min Deal
Price around
S$194.82
See Availability
Nearby View and Attractions 1 Grand Millennium Kuala Lumpur, Kuala Lumpur Hotels
8.7
(1,459)
Very Good
Hotels
Bukit Bintang, Kuala Lumpur
Children play area
Car rental
Business facilities
Airport transfer
Express check-out
Bar
Save 20% when you book & check in within next 7 days!
Julie T.
leisure
I had a wonderful stay at Hotel Millennium Kuala Lumpur. The location is excellent, right next to Pavilion, making it easy to explore shopping, dining, and attractions nearby. The rooms were spacious, clean, and comfortable, with all the necessary amenities. The staff especially Shima and Devi at L18 were attentive, professional, and always ready to help, which made the experience even better. The breakfast buffet offered a wide variety of options and was a great way to start the day. Overall, it was a very pleasant and enjoyable stay—I would definitely recommend this hotel for both business and leisure travelers.
Last-min Deal
Price around
S$245.25
See Availability
Exterior / Building 1 Melia Kuala Lumpur, Kuala Lumpur Hotels
8.7
(1,982)
Very Good
Hotels
No. 10 in Business Hotel
Bukit Bintang, Kuala Lumpur
Fitness center
Business facilities
Poolside bar
Wheelchair accessible
Bar
Save 20% when you book & check in within next 7 days!
Dwi Andriani
backpacking
it's always my favorite place to stay. Every time I visit KL, I always stay in this hotel. The staffs are friendly, the room is spacious and cozy, the breakfast is superb and it's close to Bukit Bintang and Berjaya Times Square mall.
Last-min Deal
Price around
S$147.80
See Availability
Exterior / Building 1 Easy Hotel Kuala Lumpur Sentral, Kuala Lumpur Hotels
8.9
(4,621)
Very Good
Hotels
No. 4 in Budget Friendly Hotel
KL Sentral, Kuala Lumpur
Children play area
Kids club
Car rental
Fitness center
Airport transfer
Express check-out
Save 20% when you book & check in within next 7 days!
N***a
The staffs are very friendly and helpful. The room, although it is small, is very convenient, clean, and the design is sleek and nice to feel. I could sleep peacefully there. Every time I want to go to KL, I would prefer to always stay at this hotel.
Last-min Deal
Price around
S$41.15
See Availability
Exterior / Building 1 Zenith Hotel Putrajaya, Kuala Lumpur Hotels
8.7
(540)
Very Good
Hotels
No. 1 in Best Seller Hotels
Putrajaya, Kuala Lumpur
Braille or raised signage
Sun loungers
Fitness center
Sauna
Spa
Bar
Save 20% when you book & check in within next 7 days!
A***h
I had a great stay at Zenith Hotel Putrajaya. The room was clean, spacious, and comfortable, with a lovely view. Staff were friendly and helpful throughout. I also tried the spa, the massage was excellent, and the atmosphere was very relaxing. Highly recommended for both business and leisure stays.
Last-min Deal
Price around
S$104.00
See Availability
Primary image 1 InnB Park Hotel, Kuala Lumpur Hotels
8.8
(632)
Very Good
Hotels
Bukit Bintang, Kuala Lumpur
Wheelchair accessible
Express check-out
Save 20% when you book & check in within next 7 days!
Aditya Perdana
backpacking
Nice room and service. Very strategic location, less than 10 minutes to get monorail station. One of the best choice for budget hotel in KL
Last-min Deal
Price around
S$40.69
See Availability
Nearby View and Attractions 1 Hotel Sentral KL @ KL Sentral Station, Kuala Lumpur Hotels
Hotels
KL Sentral, Kuala Lumpur
Wheelchair accessible
W***n
Great location, friendly staff, spacious and clean room with comfortable pillows and mattress. Hot water worked perfectly, fast Wi-Fi, and the property is environmentally friendly.
Price around
S$39.99
See Availability
Central City Hotel @ Chinatown 1, Hotel Kuala Lumpur
Hotels
Bukit Bintang, Kuala Lumpur
Massage
Airport transfer
Wheelchair accessible
Express check-out
E***h
leisure
Senang sekali bisa menginap di hotel ini. Kamarnya bersih, ukuran kamarnya pas, fasilitasnya lengkap, pelayanannya ramah, dan dekat dengan tempat makan. Kalau saya ke Malaysia saya akan kembali lagi ke hotel ini. Terima kasih untuk semua staff 🙏
Price around
S$30.19
See Availability

Discover what you like

Destinations to Discover

Find what you like & explore accommodations in these popular areas
Hotels in Chinatown
Hotels in Chinatown
Culinary, Historical, Temples
Hotels in Bukit Bintang
Hotels in Bukit Bintang
Shopping, Culinary, Nightlife
Hotels in KL Sentral
Hotels in KL Sentral
Shopping, Culinary, Family-friendly
Hotels in Sungai Buloh
Hotels in Sungai Buloh
Shopping, Nature, Family-friendly
Hotels in Kuala Lumpur City Centre
Hotels in Kuala Lumpur City Centre
Shopping, Culinary, Wellness
Hotels in Putrajaya
Hotels in Putrajaya
Religious & Spiritual, Arts & Culture, Historical
Hotels in Petaling Jaya
Hotels in Petaling Jaya
Shopping, Culinary, Family-friendly
Hotels in Bandar Sunway
Hotels in Bandar Sunway
Family-friendly, Shopping, Culinary
Hotels in Ampang
Hotels in Ampang
Shopping, Culinary, Family-friendly

More about hotels Kuala Lumpur

Explore unlimited options for Hotels with Luggage Storage in Kuala Lumpur through Traveloka

Get the best price for Hotels with Luggage Storage in Kuala Lumpur only in Traveloka

Planning a holiday or staycation in Kuala Lumpur can be an exciting experience, but finding the perfect accommodation can sometimes be a daunting task. Either it is for a solo trip or a family trip. Thankfully, Traveloka comes to the rescue with its extensive array of accommodation options to suit every traveler's needs and preferences. 

Not only that, Traveloka is renowned for offering fantastic deals and discounts that can make your travel dreams a reality! While exploring for Hotels with Luggage Storage in Kuala Lumpur, you will be served with loads of fantastic options that can be adjusted to your preferences and budgets.

With its diverse accommodation options (from hotels, hostels, villas, apartments, to resorts), Traveloka can be your trusted partner in traveling. Whether you are looking for a budget-friendly hotel or a luxurious retreat, you can always get them at the best price. Traveloka will always get you covered.

Book Hotels with Luggage Storage in Kuala Lumpur online is made easier with Traveloka app

Through our website, we offer abundant options for our accommodations. But you can also have a seamless and user-friendly experience while booking a hotel online through the Traveloka app. Our filtering options made it easier for you to find hotels near you, hotels within your budget, and hotels with the facilities you need.

Not only that, you can book Hotels with Luggage Storage in Kuala Lumpur with the best price and an added discount from us. Here is how you can book your hotel hassle-free with Traveloka:

  1. Visit our website or simply download the Traveloka app from Play Store or App Store
  2. From the homepage, go to “Accommodations” as your destination page 
  3. If you are looking for Hotels with Luggage Storage in Kuala Lumpur near you, please make sure that you have already enabled the “Allow locations tracking” for the Traveloka app
  4. If you are looking for other options, such as desired destination or hotel name, you can fill in the search bar along with the date of stay, number of guests, hotel rooms needed, and the length of stay
  5. To narrow down the search, you can also use the filtering options for price range, facilities wanted, hotel ratings, etc
  6. Voila! You will see the hotel recommendations based on your search. You can now choose the hotel you preferred for your stay
  7. Follow the payment instructions from the app. Before making a payment, you can check available discounts and ongoing promos to get more deals from Traveloka
  8. If you are done, you can make a payment based on the payment method you preferred
  9. After confirming your payment, you will receive a booking confirmation to the email account registered for your account in Traveloka
  10. Enjoy your stay! 

Find recommended Hotels with Luggage Storage in Kuala Lumpur or hotels in Kuala Lumpur with the best price you can’t get in any other place. Traveloka will make your dream vacation come true.

How to get the best price for Hotels with Luggage Storage in Kuala Lumpur through Traveloka

Don’t worry about being over budget for your accommodation needs in Kuala Lumpur. Booking Hotels with Luggage Storage in Kuala Lumpur online through Traveloka can be adjusted to your preferences and budget range. Not only that, you can also get Traveloka Hotel promos and discounts that are always available through our site and app.

Anxious about not having access to contact your destined hotel front liner? Traveloka will give you real-time updates and 24/7 customer support! Or are you a spontaneous traveler? Traveloka’s last-minute deals might be just what you need! Get fantastic discounts on selected hotels from Traveloka.

If you are a loyal Traveloka user, you will get accumulated Traveloka Points (from each booking) that can be redeemed for additional discounts on your future reservations.

Your Reliable Traveling Companion in Kuala Lumpur

Traveloka stands out as a reliable travel companion in Indonesia. Expanding its reach to the global traveler or the Globetrotter from all over the world, we are offering an abundance of accommodation options and irresistible hotel promos. Whether you seek Hotels with Luggage Storage in Kuala Lumpur, hotels near you, or luxurious hotels with exclusive Traveloka Hotel Promos, our platform has everything you need for an unforgettable holiday or staycation.

Traveloka takes your travel experience to the next level by offering exceptional hotel deals and discounts. Along with Traveloka's user-friendly app and website, booking your dream accommodation in Kuala Lumpur has never been easier. So, embark on your next adventure with Traveloka, where exciting destinations and amazing deals await!

Read more

Facts about hotel in Kuala Lumpur

Total Accommodation
410 Properties
Popular Area
Chinatown, Bukit Bintang
Popular Hotel
Pullman Kuala Lumpur City Centre - Hotel & Residences, Dorsett Kuala Lumpur
Popular Landmark
Bukit Bintang, TBS (Terminal Bersepadu Selatan)
Rates per night
From SGD 6 / night

Frequently asked questions

What are the best areas to visit near Kuala Lumpur?
What are the most popular landmarks in Kuala Lumpur?
The most popular landmarks in Kuala Lumpur are Bukit Bintang, TBS (Terminal Bersepadu Selatan), Sultan Abdul Aziz Shah Airport (SZB), Batu Caves , Putrajaya International Convention Centre
How many hotels are listed in Kuala Lumpur?
Currently, there are around 410 hotels that you can book in Kuala Lumpur
What is the hotel rates in Kuala Lumpur?
Kuala Lumpur hotel room price ranges across categories, but hotel price per night begins at SGD 6

Guest reviews hotel in Kuala Lumpur

8.4
Impressive
686,086 reviews from hotels in Kuala Lumpur with aggregated rating of 8.4/10.
Review from various users that have stayed in hotel near Kuala Lumpur will help you to choose the perfect hotel easily!
Vara P. T.
This is a private profile
10.0
/ 10
23 Jun 2025
Hotel 99 Kuala Lumpur City
It was a great experience with my family on our first visit to Kuala Lumpur. We stayed for two nights. The staff were cooperative and responded promptly to any complaints. The location is convenient, with easy access to the Petronas Twin Towers and Pudu Sentral bus terminal. We had a wonderful time!
Claudia T. B.
This is a private profile
9.7
/ 10
15 Aug 2025
Hotel Capitol Kuala Lumpur
This hotel boasts an excellent prime location—just a walking distance to multiple malls and surrounded by highly recommended food spots in Kuala Lumpur. From breakfast to supper, the dining options nearby are so good that I never bothered with the hotel breakfast during my stay! The service was exceptionally friendly, and taxi pick-up access was very convenient. Most importantly, the price is surprisingly budget-friendly for the Bukit Bintang area. Highly recommended for both business travelers and tourists looking for great value in a prime spot!
Nadhira P. D.
This is a private profile
9.4
/ 10
18 Aug 2025
Easy Hotel Kuala Lumpur Sentral
The staffs are very friendly and helpful. The room, although it is small, is very convenient, clean, and the design is sleek and nice to feel. I could sleep peacefully there. Every time I want to go to KL, I would prefer to always stay at this hotel.
Inna C. A.
This is a private profile
9.4
/ 10
18 Aug 2025
ANSA Hotel Kuala Lumpur
The staffs are super friendly and helpful. The location is superb, surrounded by malls and restaurants, near the Bukit Bintang MRT. Highly recommended!
Michael A. M.
This is a private profile
8.5
/ 10
20 Jun 2025
Hotel Transit Kuala Lumpur
Great zhotel highy recommend for a short stay
Wulan M.
This is a private profile
9.4
/ 10
21 May 2025
Hotel Sentral KL @ KL Sentral Station
Great location, friendly staff, spacious and clean room with comfortable pillows and mattress. Hot water worked perfectly, fast Wi-Fi, and the property is environmentally friendly.
suhalini l.
This is a private profile
10.0
/ 10
28 Jun 2025
The Everly Putrajaya
The staff were very friendly and accommodating. The food was excellent. My first choice of hotel to stay at if I came to Putrajaya. I love the decoration it's so nice and calming.
Restina K. P.
This is a private profile
9.4
/ 10
23 Aug 2025
Hotel Imperial Bukit Bintang
The receptionist gave me the room early, that's great, thank you so much. The location is superb in Bukit Bintang, very close to Alor street, Pavilion, monorel station, MRT, foods, etc. Mon Chinese Bread is just in front of the hotel. There's live music near the hotel at night. The room was great, spacious, clean, quiet, with complete amenities and a hairdryer too. There's an iron in the corner. There's "nasi lemak Alor corner" in the morning in front of the hotel.
Cheryl
This is a private profile
9.1
/ 10
27 Aug 2025
Sleeping Lion Suites
The best hotel in KL for me. Location was superb. Short walking distance to TRX, Pavilion. Many restaurants, minimarket nearby. Price was reasonable, good value for money. Staff were friendly and helpful. Housekeeping was doing a very good job. Toilet and bathroom were very clean. Amenities were complete. Sleeping Lion would be my hotel whenever I visit KL in the future! I recommended this hotel for everyone!
Vivi A.
This is a private profile
9.1
/ 10
18 Mar 2020
Ibis Styles Kuala Lumpur Bukit Bintang
The hotel was nice, clean and the staff also friendly. Location is very strategic. In front of hotel is jalan alor street food so if you hungry, you just out of hotel and can found many restaurant and street food. Just 5 minutes by walk if you want to go to pavilion. Recommended hotel.

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

What interests you?

Stay updated with travel tips, recommendations, and latest promos.
Subscribe to Newsletter

Have your dream trip at your fingertips. Get The App.