At Cactus Inn, guests have access to features like a terrace and laundry facilities. If you plan to drive, free parking is available. Helpful staff can provide tour or ticket assistance, luggage storage, and a safe deposit box at the front desk.

At Balada Hostel, guests have access to a rooftop terrace, free WiFi in public areas, and a library. If you plan to drive, free parking is available. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include a terrace and a TV in a common area.

Century Bay Private Residences features an outdoor pool, a children's pool, and a gym. There's free parking and limo/town car service. The 24-hour front desk has multilingual staff ready to assist with securing valuables, dry cleaning/laundry, and concierge services. Other amenities at this family-friendly aparthotel include a sauna, free WiFi in public areas, and a conference center.

Cloud 9 Guest House features free WiFi in public areas and barbecue grills. There's free parking, and an airport shuttle for MYR 15 per vehicle one way. Front-desk staff can assist with concierge services, dry cleaning/laundry, and luggage storage.

Guests of Cozy Apartment have access to a full-service spa, 2 outdoor pools, and a children's pool. There's free parking, and an airport shuttle (available 24 hours) for MYR 250 per vehicle one-way. Friendly staff can provide luggage storage, and also offer advice about sightseeing. Other amenities at this spa hotel include a gym, a sauna, and free WiFi in public areas.

Guests of Crystal Hill R enjoy a sauna, free WiFi in public areas, and a business center. There's free parking and an airport shuttle for a fee. The front desk is staffed 24/7 to help with luggage storage, dry cleaning/laundry, and concierge services. Additional amenities include free newspapers, laundry facilities, and barbecue grills.

Guests of H Homestay enjoy access to free WiFi in public areas, coffee in a common area, and refrigerator in a common area. You can take advantage of free parking, along with an airport shuttle (available on request) for MYR 30 per room one-way. Friendly staff can provide luggage storage, and also offer advice about sightseeing. Additional amenities include express check-in, express check-out, and a terrace.

At Singgahmata Holidays Camp, guests have access to a library, laundry facilities, and a picnic area. You can take advantage of free parking, along with a free airport shuttle (available 24 hours). Front-desk staff can assist with luggage storage, tours or tickets, and dry cleaning/laundry. Additional amenities include a garden and barbecue grills.

• Free Cancellation
• Reserve now, pay when you stay

Guests staying at Muntri Grove enjoy free WiFi in public areas, laundry facilities, and a garden. A multilingual staff is on hand to assist with luggage storage and securing valuables. This adults-only hotel also has a gift shop.

• Free Cancellation
• Reserve now, pay when you stay

Guests staying at Muntri Mews enjoy free WiFi in public areas, laundry facilities, and a gift shop. A multilingual staff is on hand to assist with securing valuables and luggage storage.

At Noordin Mews, guests have access to an outdoor pool, free WiFi in public areas, and a 24-hour business center. If you drive, self parking is MYR 6 per day, or you can take advantage of the airport shuttle (available 24 hours) for MYR 68 per vehicle one way. Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and tours or tickets. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls and pet-sitting services. Other amenities at this boutique hotel include a computer station, a library, and express check-in.

Built in 2014, the brand new North Borneo Biostation Resort features free WiFi in public areas, a terrace, and a water dispenser. Free parking is available if you drive. Friendly staff can provide front-desk service during limited hours, and also offer advice about sightseeing.