The 10 best cheap hotels in Labuan, Malaysia | Booking.com
Skip to main content

Cheap hotels in Labuan

Find the cheap hotels that appeal to you the most

The best cheap hotels in Labuan

Check out our pick of great cheap hotels in Labuan

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 23 reviews
    From
    US$20
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 159 reviews
    From
    US$20
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 154 reviews
    From
    US$19
    1 night, 2 adults
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 345 reviews
    From
    US$33
    1 night, 2 adults
  • Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 20 reviews
    From
    US$15
    1 night, 2 adults
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 73 reviews
    From
    US$55
    1 night, 2 adults
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 180 reviews
    From
    US$31
    1 night, 2 adults
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 585 reviews
    From
    US$19
    1 night, 2 adults
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 8 reviews
    From
    US$81
    1 night, 2 adults
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 21 reviews
    From
    US$47
    1 night, 2 adults
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 9 reviews
    From
    US$139
    1 night, 2 adults
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 571 reviews

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Labuan and surroundings in the past month

See all
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 2 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 571 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 73 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 159 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 23 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 154 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 344 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 21 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 179 reviews
  • Popular with guests booking cheap hotels in Labuan

    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 585 reviews

Enjoy breakfast in Labuan and nearby

  • Orchid Homestay

    Labuan
    Breakfast options
    Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 21 reviews

    Set in Labuan with Tanjung Batu Beach nearby, Orchid Homestay offers accommodation with free private parking. The apartment provides a shared lounge.

    From US$46.56 per night
  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 571 reviews

    Set in Labuan, Capital O 89344 Labuan Avenue Hotel is 2.5 km from Tanjung Batu Beach. With free WiFi, this 3-star hotel offers a shared kitchen.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 3 reviews

    Located in Labuan, HOMESTAY HIJAU BLOK M24 VVIP GROUND FLOOR TAMAN MUTIARA WP Labuan provides air-conditioned accommodation with a balcony and free WiFi. This apartment also features a private pool.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    Boasting accommodation with a balcony, HOMESTAY BIRU BLOK M24 VVIP GROUND FLOOR TAMAN MUTIARA WP Labuan is situated in Labuan. Free WiFi is at guests' disposal throughout the property.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 4 reviews

    Located in Labuan, RUMAH MEWAH DS24 VVIP GANGGARAK PERMAI 2 TINGKAT WP Labuan provides accommodation with access to a garden.

FAQ about cheap hotels in Labuan

Cheap hotels that guests love in Labuan

See all
  • Avg. price/night: US$32.78
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 344 reviews
    The room was very clean. The location is very strategic. Overall, our stay was very comfortable.
    Guest review by
    Hawa Nur Aina
    Family with young children