Cheap hotels in Sabah, Malaysia

How payments to us affect ranking

  1. OYO 89864 Hotel Holiday Park

    7.0(723 ratings)

    Central business district location, Rainfall showerheads in private bathrooms

    Kota Kinabalu
    from  £8
    See prices from 4 sites

  2. Iskandar Sinsuran Guesthouse

    6.9(800 ratings)

    Budget-friendly city stay, Walkable to major attractions

    Kota Kinabalu
    from  £9
    See prices from 5 sites

  3. Space Cap

    8.1Very good (895 ratings)

    Views of the sea and sunset, Prime location near Filipino Market

    Kota Kinabalu
    from  £10
    See prices from 3 sites

  4. MY SPACE SEMPORNA

    8.4Very good (174 ratings)

    Organized snorkeling and diving trips, Spacious capsule accommodations

    Semporna
    from  £10
    See prices from 6 sites

  5. Hotel O Hotel Oriental

    7.2(194 ratings)

    Budget-friendly accommodation option, Garden for guest relaxation

    Kota Kinabalu
    from  £10
    See prices from 7 sites
    • Popular choice

    Astana Hotel

    6.6(1,576 ratings)

    Rooms with city or landmark views, Modern decor with artistic touches

    Tawau
    from  £12
    See prices from 9 sites

  7. Tune Hotel - 1Borneo Kota Kinabalu

    8.0Very good (8,040 ratings)

    On-site restaurant serving diverse cuisine, Large mirrors and bright decor

    Kota Kinabalu
    from  £12
    See prices from 12 sites

  8. Hotel O Hotel Ramai

    7.6Good (39 ratings)
    Sandakan
    from  £13
    See prices from 10 sites

  9. My Dream Hotel

    7.5Good (1,173 ratings)

    Proximity to Sandakan Airport, On-site dining and bar

    Sandakan
    from  £13
    See prices from 9 sites

  10. Hotel Hsiang Garden

    6.9(878 ratings)

    Halal dining options available, Direct access to entertainment venues

    Sandakan
    from  £13
    See prices from 1 site

  11. Seaview Capsule Hotel

    7.7Good (675 ratings)

    Panoramic sea views from lounge, Personalized tour assistance

    Kota Kinabalu
    from  £13
    See prices from 7 sites

  12. Aristo Hotel

    6.6(1,208 ratings)

    Secure parking for guest vehicles, Relaxing massage and spa services

    Kota Kinabalu
    from  £13
    See prices from 3 sites

  13. Monaco Boutique Hotel Kampung Air

    7.0(624 ratings)

    On-site restaurant for easy dining, Central location near Filipino Market

    Kota Kinabalu
    from  £13
    See prices from 7 sites

  14. Borneo Inn

    7.9Good (873 ratings)

    Generous private parking space, Balcony or terrace in select rooms

    Kota Kinabalu
    from  £13
    See prices from 3 sites

  15. Sandakan Backpackers Hostel

    8.2Very good (1,925 ratings)

    Rooftop terrace with sea views, Artistic walls with traveler messages

    Sandakan
    from  £13
    See prices from 9 sites

  16. Switz Paradise Hotel

    6.4(3,051 ratings)

    Budget-friendly comfort, Prime mall-integrated location

    Kota Kinabalu
    from  £13
    See prices from 5 sites

  17. Lodge 37

    6.9(881 ratings)

    Views of Mount Kinabalu, On-site shops and restaurants

    Ranau
    from  £13
    See prices from 5 sites

  18. Th Hotel

    /No rating available 
    Kota Kinabalu
    from  £13
    See prices from 1 site

  19. Century Hotel Inanam

    6.6(349 ratings)

    Proximity to South China Sea, Airport transportation arrangement

    Kota Kinabalu
    from  £14
    See prices from 3 sites
    • Popular choice

    Hotel O Northern Inn

    7.3(136 ratings)

    Proximity to local eateries, Convenient on-site parking

    Kota Marudu
    from  £14
    See prices from 7 sites

  21. Summer Lodge

    7.4(452 ratings)
    Kota Kinabalu
    from  £14
    See prices from 1 site

  22. Dancenter Hotel O Ramai

    /No rating available 
    Sandakan
    from  £14
    See prices from 3 sites

  23. One Hotel Sadong Jaya

    7.6Good (138 ratings)
    Kota Kinabalu
    from  £14
    See prices from 8 sites

  24. Hotel Sri Iskandar

    7.3(2,002 ratings)

    Dedicated tour and ticket service, Family-friendly room options

    Kota Kinabalu
    from  £14
    See prices from 4 sites

  25. 2 Inn 1 Boutique Hotel & Spa

    7.7Good (800 ratings)

    Open kitchen dining experience, Vibrant and modern interior design

    Sandakan
    from  £14
    See prices from 3 sites

  26. OYO 218 Storytel

    6.5(1,009 ratings)

    Proximity to public transportation, Tasteful common area design

    Kota Kinabalu
    from  £14
    See prices from 9 sites

  27. De Choice Hotel Tawau

    6.8(368 ratings)

    Views of the city and sunset, Spacious budget-friendly rooms

    Tawau
    from  £14
    See prices from 4 sites

  28. Hotel D'New 1 KK Sabah

    7.3(261 ratings)

    City views from rooms, Proximity to Kota Kinabalu Airport

    Kota Kinabalu
    from  £14
    See prices from 10 sites

  29. The Elopura Hotel

    7.8Good (2,433 ratings)

    Waterfront location with sea views, Movie-themed decor and memorabilia

    Sandakan
    from  £14
    See prices from 11 sites

  30. Marine Bay Hotel

    7.5Good (752 ratings)

    Waterfront location with sunrise views, Easy access to local eateries

    Sandakan
    from  £14
    See prices from 3 sites

  31. DM Hotel

    7.6Good (1,236 ratings)

    Strategic location in Damai food heaven, Proximity to medical facilities

    Kota Kinabalu
    from  £15
    See prices from 9 sites
    • Popular choice

    Sutera Sanctuary Lodges at Kinabalu Park

    8.3Very good (2,804 ratings)

    Mount Kinabalu panoramic views, Guided nature exploration

    Ranau
    from  £15
    See prices from 4 sites

  33. Warisan Hotel

    6.2(2,306 ratings)

    Rooms with city views available, Triple room options for groups

    Kota Kinabalu
    from  £15
    See prices from 7 sites

  34. Hotel Ocean

    6.8(329 ratings)

    City view from rooms, Proximity to Lahad Datu Airport

    Lahad Datu
    from  £15
    See prices from 2 sites

  35. OYO 1027 Hotel London

    6.9(786 ratings)

    Rooftop garden with waterfall sounds, Proximity to Sandakan Heritage Museum

    Sandakan
    from  £15
    See prices from 5 sites

The prices and availability we receive from booking sites change constantly. This means you may not always find the exact same offer you saw on trivago when you land on the booking site.

Frequently Asked Questions about cheap hotels in Sabah

Price range

Prices for cheap hotels in Sabah range from ‎£8 to ‎£15 per night.

Other stays in Sabah

Cheap hotels near Sabah

These hotels may also be interesting for you...