Hotels in Labuan
Search and compare Labuan hotels from hundreds of travel sites on HotelsCombined and save.
...and more
Learn why travellers love HotelsCombined
Popular hotels in Labuan
Discover well-known properties in Labuan that are favoured by visitors more than others. There are 76 hotels in Labuan and price data was last updated on 6 June 2025. The average price for a hotel in Labuan is £31/night.
The following hotels are among the most sought after in the Labuan area. Change the dates at the top of the page to see more options in Labuan.
Sort by
Filter by star ratings
All filters462 Jalan Merdeka, Labuan, Malaysia
Situated in Victoria, Dorsett Grand Labuan is an easy drive from Bandar Seri Begawan and offers free Wi-Fi, a swim-up bar and a sauna. There is also a gym with a mineral bath, an infinity pool and a hot spring.
Free Wi-Fi
Parking
8.0
Excellent
495 reviews
Location
1.1 mi from city centre
£69
U0217, Labuan, Malaysia
Situated in Victoria, Hotel Aifa provides direct access to Labuan and offers free Wi-Fi. It also features a currency exchange, laundry facilities and a 24-hour reception.
Free Wi-Fi
Parking
8.9
Excellent
464 reviews
Location
0.9 mi from city centre
£38
Jalan Tanjung Batu, P.O.Box 80537 F.T, Victoria, Malaysia
Featuring free Wi-Fi, an outdoor pool and a sauna, Tiara Labuan Hotel is conveniently located next to Labuan. It also offers a swim-up bar, a free shuttle service and valet parking.
Free Wi-Fi
Parking
8.4
Excellent
827 reviews
Location
1.4 mi from city centre
£45
Labuan, Malaysia
Beta Service Apartment provides 3-star accommodation in Victoria, just minutes from Labuan. It also has free Wi-Fi and an outdoor pool.
Air conditioning
7.8
Good
198 reviews
Location
1.1 mi from city centre
£52
Travel insights for hotels in Labuan
Use our HotelsCombined data-powered tips to help you find your next hotel in Labuan.
What is the cheapest month to book a hotel in Labuan?
The cheapest month to book a hotel in Labuan is June (£9). Conversely, the most expensive month to stay in Labuan is July (£34).
What is the cheapest day to stay in a hotel in Labuan?
The cheapest day to stay in Labuan is Wednesday (£9). On the other hand, travelers can expect to pay the most on Tuesday, when the average nightly price is £28.
How far ahead should you book a hotel in Labuan?
Save money by booking a hotel at least 39 days before your trip to Labuan. The lowest price found when booking 39 days ahead was £6 per night.
Cheapest hotels in Labuan, Malaysia
Discover affordable stays in Labuan that provide a quality experience without breaking the bank. Hotels in Labuan can be found for as low as £12 per night. There is currently one property in Labuan that can be booked for this price. Skyglobal Hotel is one of the hotels that can be booked for the lowest price in Labuan. Price data was last updated on 6 June 2025
Currently, these are the lowest-priced hotels in Labuan we've come across for the dates selected. As prices can vary by date, change the dates if you're flexible to compare rates.
Show all 76 hotels
Lot 438/439/440, Jalan Bunga Seroja, Labuan, Malaysia
0.9 mi from city centre
Free Wi-Fi
£12
Avg. per night
£13
Avg. per night
U0323, Jati Shophouse Phase II, Labuan, Malaysia
0.8 mi from city centre
Free Wi-Fi
Air conditioning
£13
Avg. per night
£14
Avg. per night
U0361C, Jalan Bunga Kesuma W.P Labuan P.O Box 81988, 87029 W.P Labuan, Labuan, Malaysia
0.9 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
£15
Avg. per night
U0017 Jalan Okk Awang Besar, Labuan, Malaysia
0.9 mi from city centre
Free Wi-Fi
Parking
£15
Avg. per night
Lot U0157 & U0158, Jalan Okk Awang Besar W.P., Labuan, Labuan, Malaysia
0.9 mi from city centre
Free Wi-Fi
Air conditioning
£16
Avg. per night
Lot 447/448, Jalan Bunga Seroja, Labuan FT., Victoria, Malaysia
0.4 mi from city centre
Free Wi-Fi
£17
Avg. per night
£19
Avg. per night
U0134 Jalan Bunga Mawar, Victoria, Malaysia
0.2 mi from city centre
Free Wi-Fi
Air conditioning
£21
Avg. per night
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
0.7 mi from city centre
Free Wi-Fi
£25
Avg. per night
Jalan Mustapha, Labuan, Malaysia
0.7 mi from city centre
Free Wi-Fi
Parking
£31
Avg. per night
Jalan Batu Manikar, PO Box 80498, Federal Territory Labuan, Labuan, Malaysia
6.6 mi from city centre
Free Wi-Fi
Parking
£37
Avg. per night
Block C & D, Lazenda Commercial Centre Phase 3, 708, Bandar Labuan, Labuan, Labuan Federal, Labuan, Malaysia
0.9 mi from city centre
Free Wi-Fi
Parking
£37
Avg. per night
Hotel prices in Labuan
Get a sense of the average price and most popular properties to stay in Labuan to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Labuan at attractive prices. Price data was last updated on 6 June 2025.
Hotels located in the Labuan area sorted by price and hotel class. For added insight, we've also noted the most popular and best value hotels within each hotel class.
4 stars +
3 stars
Jalan Batu Manikar, PO Box 80498, Federal Territory Labuan, Labuan, Malaysia
£37
Lot 447/448, Jalan Bunga Seroja, Labuan FT., Victoria, Malaysia
£17