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

Labuan Vacations from ¥207,193

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Labuan Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Oct 13 - Oct 16

    Hotel O Naga Puri Beach Retreat + Flight

    Kuala Penyu
    3 nights
    2.0 star property
    Roundtrip Tokyo (TYO) - Labuan (LBU)
    NRT - BKI1 stop BKI - NRT1 stop
    ¥236,589
    ¥207,193
    per traveler
    found 21 hours ago
    Hotel O Naga Puri Beach Retreat

Discover the most popular places to visit in Labuan

What to do in Labuan

Labuan Hotel Deals

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.

Book with confidence

Things to do in Labuan

Shopping

In Labuan, visit the Labuan Mall for a variety of shops and dining options, or check out the Financial Park Complex for souvenirs and local products. If you're up for a drive, head to the nearby Giant Supermarket for great deals on gifts and essentials.

Recreation

Experience tranquility at Labuan Golf Club, where you can enjoy a round of golf amidst lush landscapes and fresh air. For sports enthusiasts, the Labuan International Sea Sport Complex offers various aquatic activities, allowing you to unwind while engaging in exciting water sports.

Adventure

In Labuan, dive into vibrant coral reefs at the famous Layang-Layang Island, an underwater paradise. Experience thrilling water sports like jet skiing and parasailing at the beautiful beaches or explore the rich history by visiting the WWII War Memorials and the Labuan Marine Museum.

Nightlife

In Labuan, the nightlife is vibrant and lively, with spots like the Labuan International Sea Sport Complex and the waterfront area offering bars and karaoke lounges. Enjoy a relaxed evening at local pubs, or dance the night away at clubs that feature live music and entertainment.

Find the best attractions in Labuan

Labuan is an ideal destination for outdoor enthusiasts and beach lovers, offering a variety of attractions such as beautiful beaches, historical monuments, and scenic islands. Explore popular sites like Pede Labuan Beach and engage in cultural and outdoor experiences that highlight the area's charm. Don't miss the chance to enjoy both relaxation and adventure as you discover top attractions around Labuan.

  • Papan Island: Experience the serene beauty of Papan Island, where you can unwind on pristine beaches and soak up the sun. This hidden gem offers a perfect escape for outdoor enthusiasts seeking a laid-back atmosphere surrounded by nature.
  • Labuan Marine Park: Dive into adventure at Labuan Marine Park, a haven for eco-friendly exploration. Enjoy snorkeling and diving among vibrant coral reefs and diverse marine life, making it an unforgettable experience for nature lovers.
  • Surrender Point: Immerse yourself in history at Surrender Point, a poignant memorial that commemorates the events of World War II. This culturally rich site offers a reflective atmosphere, allowing visitors to connect with the past and appreciate the significance of peace.

Best time to go to Labuan

The best time to visit Labuan can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Labuan falls in May, when visitor numbers are slightly low and weather is mostly sunny with moderate rain. The coolest average temperature in Labuan falls in January, visitor numbers are average and weather is mostly cloudy with moderate rain.

Tips to save on your trip to Labuan

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Labuan.
  • Consider traveling during the off-peak season (typically May, September and December) for more affordable package holidays to Labuan.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.