A coastal promenade with a beach, ocean, and buildings in the background.

Labuan Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
7 Aug - 9 Aug
In two months
18 Sept - 20 Sept
In three months
16 Oct - 18 Oct
In four months
13 Nov - 15 Nov
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Labuan Hotel Reviews

Palm Beach Resort & Spa

Palm Beach Resort & Spa

10/10 Excellent
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
Elaine Kesuma 1-night trip
Posted 3 months ago
Palm Beach Resort & Spa

Explore a world of travel with Expedia

Frequently asked questions

Are there holiday rentals in Labuan?

Yes, there are holiday rentals in Labuan close to Labuan Botanical Garden, or you can select a more secluded option if you're looking for a relaxing stay. Visitors to Labuan speak positively about the seaside and bars in this destination. Make sure you have time to check out the golf courses while you're in the area.

What can I see and do in Labuan?

Cultural attractions include Labuan Museum and Chimney, whereas Layang-Layang Beach and Papan Island are a couple of picturesque spots to enjoy the outdoors. Other places in town to visit include Financial Park and Labuan International Sea Sport Complex.

What are holiday rentals like in Labuan?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Labuan. Holiday rentals feature extras like WiFi and washers and dryers to help you enjoy your stay. If you're concerned about a sanitised environment, a holiday rental can provide a sense of safety away from shared hotel lifts and busy concierge desks while still allowing you a great travel experience. You'll also get more space in a holiday rental than in a standard hotel, which makes a holiday rental a great choice for family trips or small group gatherings.