Beach Hotels & Resorts in Labuan from AU$78

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Labuan Beach Hotels

Best Labuan Beach Hotels

Dorsett Grand Labuan

5.0 star property
8.2 out of 10, Very good, (147)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
The price is AU$144
includes taxes & fees
19 Sept - 20 Sept
Dorsett Grand Labuan

Palm Beach Resort & Spa

3.5 star property
7.6 out of 10, Good, (109)
"The garden view not a garden just back of the resort. But I love the bathtub"
Palm Beach Resort & Spa

AZ Hotel & Serviced Apartments

3.5 star property
8.4 out of 10, Very good, (20)
"quiet.. further way from the night activity. "
The price is AU$78
includes taxes & fees
3 Sept - 4 Sept
AZ Hotel & Serviced Apartments

Tiara Labuan Hotel

4.0 star property
8.2 out of 10, Very good, (46)
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
The price is AU$118
includes taxes & fees
10 Sept - 11 Sept
Tiara Labuan Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find out more about Labuan

Find out more about Labuan

Labuan and its attractions for beach lovers

Labuan, a beautiful island in Malaysia's Federal Territory, promises a delightful beach experience for discerning travellers. Start your day at the serene Layang-Layang Beach, where soft sands and clear waters invite you to relax under the sun or indulge in a refreshing swim. Just a short distance away, the Labuan Marine Park offers snorkelling adventures amidst vibrant coral reefs, perfect for families eager to explore marine life together. For history enthusiasts, the nearby Surrender Point is a poignant site, where you can reflect on tales from World War II while enjoying stunning coastal views. Don't miss a visit to the Labuan Botanical Garden, where children can roam freely among tropical flora, making it a perfect picnic spot. As you explore, consider staying in the charming area of Victoria, which boasts a selection of quality hotels with beach access. Here, attentive traveler service and comfortable accommodations ensure that your family feels pampered after a day of adventure, all while being conveniently located near dining options and local attractions. With its unique blend of relaxation and activities, Labuan is an exciting choice for your next family getaway.

Find the best beach hotels and resorts in Labuan

For travellers seeking a sun-soaked escape in Labuan, these hotels offer direct access to stunning beaches and a wealth of aquatic activities, ensuring a perfect seaside retreat.

AZ Hotel & Serviced Apartments

  • Why it's great for the ultimate beach vacation spot: AZ Hotel & Serviced Apartments is perfect for beach lovers wanting a blend of comfort and convenience, with a solid review rating of 8.6. Located near sandy beaches, this hotel offers a beach shuttle service, making it easy for travelers to explore the coastline and enjoy the sun and surf.
  • Other amenities: Guests benefit from a fully equipped kitchenette in their accommodations, allowing for easy meal preparation. The hotel also features 24-hour fitness facilities, self-parking options, and a concierge service. Additional perks include daily housekeeping, complimentary toiletries, and nearby shopping at the onsite mall, ensuring a versatile stay.
  • Nearby attractions: Labuan Museum - 1 km, An'Nur Jamek Mosque - 0.5 km, Financial Park - 1.4 km

Palm Beach Resort & Spa

  • Why it's great for the ultimate beach vacation spot: Nestled along a private stretch of beach, Palm Beach Resort & Spa is an ideal choice for beach enthusiasts with its inviting atmosphere and an excellent review rating of 7.6. Guests can indulge in beach volleyball or simply unwind on sun loungers while enjoying the breathtaking beach views and the convenience of a beach bar right at their doorstep.
  • Other amenities: The resort features an outdoor pool with a swim-up bar, a full-service spa offering a range of treatments, and complimentary airport shuttle services. Additional offerings include daily housekeeping, manicures and pedicures, and a playground for children. Guests can also enjoy aromatherapy treatments, body scrubs, and a concierge service to help plan their beach adventures.
  • Nearby attractions: Labuan Bird Park - 1.4 km, Chimney of Labuan - 1.6 km, Surrender Point - 8.6 km

Popular beach getaways

Most booked beach stays in Labuan in 2025

Top Labuan Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia