1. Hotel
  2. Malaysia(5,797 hotel)
  3. Sabah(428 hotel)
  4. Kota Kinabalu(283 hotel)
  5. Kota Kinabalu(245 hotel)
  6. Lodge 58

Lodge 58

Jalan Gaya, 1st-4th Floor, Lot 122, Kota Kinabalu, Kota Kinabalu, Sabah, Malaysia, 88000
Featured Image
See all photos
Based on 18 traveler reviews
24-Hour Front Desk

Nearby attractions
Gaya Street Sunday Market
(0.05 km)
Milimewa Superstore
(0.11 km)
Atkinson Clock Tower
(0.11 km)
KK Plaza
(0.31 km)
Log in to access hotel deals up to 25% OFF! Log in now.
Review by Traveloka users

0 Traveloka customers have stayed in this hotel and given reviews:

Ouch! Seems like no review fits the current filters. Please change or reset your filters to show reviews.
Based on
18 reviews
Review from
Solo travel2
Friends getaway8
Rating Result
Very Bad
Very Good
Marek J
Not so clean
We stayed in the double bed room with bathroom for one night - on the top floor. It was very small (as described on the booking page). Bedsheets were clean, but the rest not really. It is one of the cheapest rooms in KK, but you can get better. The room smelled bug repellent when we entered it and we also found both dead and alive cockroaches on the staircase, so it seems it is not uncommon on the premises.
Couples - Nov 8, 2017
budget, good location
We stayed 2 nights at this budget hotel on Dec 2016. We pay what we get. Cheap, clean is ok. Service attitude reach our expectation. Location is good. Sunday market just in front. Short stay is acceptable but long stay not recommended. Suitable for backpackers with tight budget, not really suit for family with kids under 12 years old. I can't stand the lobby space with heavy smoke smell really feel uncomfortable. This hostel located at a three stories shop lot,always can see some people sitting at the ground floor entrance side, not really feel safe.
Family - May 24, 2017
Right in Gaya St.
Plus--location (along Gaya St.), staff (friendly, helpful, English-speakers), wifi (strong signal), aircon (definitely working), relatively secure and budget-friendly. Minus--smoking (reception/lobby), water heater not working (at least in our room), noise (thin walls).
Family - May 4, 2017
What fits your budget and in a great location
The location of Lodge 58 is strategically located in front of Gaya Street Market and it is only 1.5km away from Jesselton point. The room was cheap for two but there is no ventilation in the bathroom resulting in a humid and wet environment. Aside from that, there are tonnes of good restaurants around.
Couples - May 1, 2017
Budget room, good location, friendly staff
Lodge 58 is an average hotel. The rooms only have the basic - bed, t&b (for some rooms), aircon. I booked the family room, good for 3 persons. No TV which is fine, but if I may suggest, I wish they'll check the aircon and put cabinet with hangers. Plus, we have some issue with the bed covers - itchy and not comfortable. If not for the location and friendly staff, we could have booked to a much better though expensive hotel. We were at the 5th floor with no elevator. we did not expect this so if you have elders with you, better request for rooms in the first or second floor. The wifi doesn't reach our room too so we need to go to the lobby for the wifi. Or buy a sim card with data for easy access of the internet anywhere. I wish they could also put another electric outlet. We had a hard time charging our phones as we need to do it one at a time. :( As said, the location is good. A lot of resto, bar, convenience store, and very accessible to bus stop and taxi bay. Near market and Suria Mall - 5-10 minute walk.. No problem with the reception. They are accommodating, very prompt in responding to queries and emails, and recommends good place to visitors. The lobby is a smoking area, not good for someone like me who is allergic to smoke. They don't have restaurant / bar but has water dispenser :D
Friends getaway - Apr 17, 2017
See other reviews
Effective 1 September 2017, hotel guests who are non-Malaysian or non-Permanent Residents of Malaysia are required to pay a tourism tax of MYR 10 nett per night per room forsee more

Hotel facility


  • Hotel Services
    • 24-hour Receptionist
    • Luggage storage
    • Tours
  • Shuttle Service
    • Airport transfer with surcharge
  • Things to Do
    • TV lounge
  • Connectivity
    • Free WiFi

      Check-in and Check-out Time

      Check-in: 2:00 PM
      Check-out: 12:00 PM

      Staying at Lodge 58 is a good choice when you are visiting Kota Kinabalu.

      The hostel has a very good location, also near the Kota Kinabalu International Airport (BKI), which is only 5.78 km away.

      This hostel is very easy to find since it is strategically positioned close to public facilities.

      About Lodge 58

      Lodge 58 is the smartest choice for you who are looking for affordable accommodation with outstanding service.

      24-hours front desk is available to serve you, from check-in to check-out, or any assistance you need. Should you desire more, do not hesitate to ask the front desk, we are always ready to accommodate you.

      Staying at Lodge 58 will surely satisfy you with its great hospitality and affordable price.

      Disclaimer: It is the hotel's responsibility to ensure that all photos are accurate. Traveloka will not be held responsible for any photo inaccuracies.