Search budget hotels in Sabah

More than 1 million people last month said they'd recommend Booking.com to their family and friends.

FREE cancellation on most rooms! Instant confirmation when you reserve

  • 531 properties in Sabah
    Show map Map
  • Kota Kinabalu, Malaysia
    7.4

    Good

    353 reviews

    Just 3 minutes’ drive from Kota Kinabalu International Airport, Megah D'aru Hotel offers air-conditioned rooms overlooking central Tanjung Aru.

  • Kota Kinabalu, Malaysia
    7.0

    Good

    1,007 reviews

    Kinabalu Daya Hotel is centrally located in Kota Kinabalu's entertainment and commercial district. It offers affordable accommodation with Wi-Fi, bottled water and local news papers all for free.

  • Kota Kinabalu, Malaysia
    7.4

    Good

    725 reviews

    A 5-minute walk to Gaya Street and surrounded by 24-hour eateries, Winner Hotel offers free WiFi and rooms with a flat-screen TV with international channels including Chinese channels.

  • Sepilok, Malaysia
    8.4

    Very Good

    268 reviews

    Paganakan Dii Tropical Retreat features private cottages and dormitory beds in the middle of a rainforest. The hotel has a restaurant, free Wi-Fi and laundry facilities.

  • Kota Kinabalu, Malaysia
    7.2

    Good

    312 reviews

    A 5 minute drive from shopping at Gaya Street, Sabah Oriental Hotel offers views of Mount Kinabalu and Kinabalu City. It has 2 dining options and an outdoor pool. Parking on-site is free.

  • Kota Kinabalu, Malaysia
    6.6

    Review score

    165 reviews

    Offering rooms with free Wi-Fi, this hotel provides a free airport shuttle service. Located on Jalan Pinang, it is within a 15-minute drive of the Kota Kinabalu International Airport and city centre.

  • Sandakan, Malaysia
    7.3

    Good

    238 reviews

    Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan City and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas.

  • Kota Kinabalu, Malaysia
    6.8

    Review score

    419 reviews

    The Likas Square Apartment Hotel provides guests with a home away from home in the quaint city of Sabah.

  • Kota Kinabalu, Malaysia
    7.2

    Good

    719 reviews

    A 10-minute drive from Kota Kinabalu International Airport, Cititel Express houses a café and offers boutique accommodation with a flat-screen TV in central Kota Kinabalu.

  • Sepilok, Malaysia
    7.7

    Good

    240 reviews

    Just 5 minutes’ walk from the Sepilok Orangutan Sanctuary, Sepilok Jungle Resort is located within a tropical rainforest in Sandakan, Sabah. It features a restaurant.

You might also like these property types: