You can save up to 15% on over 100,000 hotels
Become a member for free
Last-minute hotel deals in Labuan
Exclusive member pricesBecome a member for free and save up to 15% on thousands of properties with our member prices.
The biggest rangeSearch hotels across the globe with our easy-to-use filters to find your perfect stay.
The best priceWe compare thousands of deals in seconds to provide you the best price every time.
Free cancellation & pay laterAccess a range of fully refundable and pay on arrival properties for complete flexibility.
Labuan, officially known as the Federal Territory of Labuan, is a captivating island destination in Malaysia, renowned for its unique blend of natural beauty and modern amenities. Situated off the coast of Sabah, Labuan is a haven for travelers seeking both relaxation and adventure. The island's capital, Victoria, offers a range of accommodations from luxury hotels to budget-friendly options, making it an ideal base for exploring the region.
Among the best neighborhoods to stay in Labuan are the bustling town center of Victoria, where visitors can enjoy vibrant markets and local eateries, and the serene beaches of Tanjung Aru, perfect for those looking to unwind by the sea.
Top attractions include the Labuan War Cemetery, a poignant reminder of the island's history, and the Labuan Marine Park, a paradise for scuba divers. Whether you're interested in history, nature, or simply relaxing, Labuan offers a diverse array of experiences for every traveler.
Clear filters
Labuan
Most popular
See the latest prices and deals by choosing your dates
Hotel Labuan Point
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Hotel in Labuan · 2.09 km from centre
8.2
48 reviews
Breakfast available
With a stay at Hotel Labuan Point, you'll be centrally located in Labuan, just a 4-minute walk from An'Nur Jamek Mosque and 8 minutes by foot from Labuan Botanical Garden. This hotel is 0.5 mi (0.9 km) from Labuan Museum and 0.7 mi (1.1 km) from Financial Park.
Compare price on Booking.com
Compare price on Booking.com
Beta Service Apartment
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Aparthotel in Labuan · 2.17 km from centre
8.0
41 reviews
A stay at Beta Service Apartment places you in the heart of Labuan, steps from Financial Park and 6 minutes by foot from Labuan Museum. This aparthotel is 0.6 mi (0.9 km) from Labuan International Sea Sport Complex and 0.8 mi (1.3 km) from An'Nur Jamek Mosque.
Compare price on Booking.com
Compare price on Booking.com
Tiara Labuan Hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Hotel in Labuan · 3.41 km from centre
8.0
45 reviews
Breakfast available
With a stay at Tiara Labuan Hotel in Labuan, you'll be a 1-minute walk from Tiara Beach and 7 minutes by foot from World War II Memorial. This beach hotel is 0.6 mi (0.9 km) from Labuan Golf Club and 0.7 mi (1.1 km) from Labuan International Sea Sport Complex.
Compare price on Booking.com
Compare price on Booking.com
Mint Hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Hotel in Labuan · 1.67 km from centre
6.6
5 reviews
Located in Labuan, Mint Hotel is 1.3 miles from Tanjung Batu Beach. The hotel features family rooms.
Featuring a private bathroom with a bidet and a hairdryer, rooms at the hotel also have free WiFi, while some have a city view.
Speaking English and Malay at the reception, staff are ready to help around the clock.
Labuan Airport is 1.9 miles away.
Compare price on Booking.com
Compare price on Booking.com
Palm Beach Resort & Spa
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.
Resort in Labuan · 11.47 km from centre
7.6
105 reviews
Breakfast available
Located in Labuan, Palm Beach Resort & Spa is within a 5-minute drive of Labuan Bird Park and Chimney of Labuan. This beach resort is 5.4 mi (8.6 km) from Surrender Point and 6.5 mi (10.4 km) from Layang-Layang Beach.
Compare price on Booking.com
Compare price on Booking.com
