Book Victoria hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Victoria
Cheap Victoria hotels
Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
With a stay at Hotel Aifa in Labuan, you'll be a 4-minute walk from Labuan Museum and 10 minutes by foot from Financial Park.
Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 9 Feb to 10 Feb
AU$135
includes taxes & fees
9 Feb - 10 Feb
Dorsett Grand Labuan is centrally located in Labuan, a 2-minute walk from Financial Park and 13 minutes by foot from Labuan International Sea Sport Complex.
Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
With a stay at Lazenda Hotel in Labuan, you'll be a 5-minute walk from Labuan Museum and 9 minutes by foot from Financial Park.
Save an average of 15% on thousands of hotels when you're signed in
Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Fully refundableReserve now, pay when you stay
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 ...
KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is AU$36 per night from 1 Feb to 2 Feb
AU$36
includes taxes & fees
1 Feb - 2 Feb
A stay at KL Hotel places you in the heart of Labuan, within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Fully refundable
The price is AU$92 per night from 1 Feb to 2 Feb
AU$92
includes taxes & fees
1 Feb - 2 Feb
With a stay at AZ Hotel & Serviced Apartments, you'll be centrally located in Labuan, a 6-minute walk from An'Nur Jamek Mosque and 12 minutes by foot from Financial ...
Avida Hotel
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan
With a stay at Avida Hotel in Labuan, you'll be within a 10-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Home Hotel Labuan
U0323, Jati Shophouse Phase II, Jalan Mustapha, Labuan
Located in Labuan, Home Hotel Labuan is within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Sara Hotel
Jalan Dewan, Pusat Bandar, Labuan, Labuan
The price is AU$59 per night from 1 Feb to 2 Feb
AU$59
includes taxes & fees
1 Feb - 2 Feb
With a stay at Sara Hotel in Labuan, you'll be a 2-minute walk from Labuan Museum and 7 minutes by foot from Financial Park.
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.
Victoria hotels essential information
Accommodation | 25 hotels |
|---|---|
Lowest Price | AU$36 |
Highest Price | AU$135 |
Popular hotels | Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, Hotel Labuan Point, KL Hotel, AZ Hotel & Serviced Apartments, Avida Hotel, Home Hotel Labuan, Sara Hotel |
Most recent Victoria hotel reviews
lastminute.com.au Verified Review
4 / 5
Ok
A verified traveller stayed at Lazenda Hotel
Posted 7 months ago
Hotels near airport
Hotels near points of interest
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.