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

Hotel Aifa

3 out of 5
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.
Hotel Aifa
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 2 Dec to 3 Dec
AU$131
includes taxes & fees
2 Dec - 3 Dec
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.
Dorsett Grand Labuan
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is AU$84 per night from 22 Nov to 23 Nov
AU$84
includes taxes & fees
22 Nov - 23 Nov
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.
Lazenda Hotel
Save an average of 15% on thousands of hotels when you're signed in
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
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 10 minutes by foot from Labuan ...
Hotel Labuan Point
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is AU$33 per night from 24 Nov to 25 Nov
AU$33
includes taxes & fees
24 Nov - 25 Nov
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.
KL Hotel
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha, Labuan
Fully refundable
The price is AU$81 per night from 22 Nov to 23 Nov
AU$81
includes taxes & fees
22 Nov - 23 Nov
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 ...
AZ Hotel & Serviced Apartments
Avida Hotel

Avida Hotel

3 out of 5
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.
Avida Hotel
Micasa Hotel

Micasa Hotel

3 out of 5
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
The price is AU$39 per night from 22 Nov to 23 Nov
AU$39
includes taxes & fees
22 Nov - 23 Nov
A stay at Micasa Hotel places you in the heart of Labuan, within a 10-minute walk of Labuan Museum and Financial Park.
Micasa Hotel
Expo Hotel

Expo Hotel

2 out of 5
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
Fully refundableReserve now, pay when you stay
Located in Labuan, Expo Hotel is within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Expo Hotel
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Hotels in Victoria

Using your suitcase as extra storage instead of an actual suitcase? Beginning to look like your passport photo? It's time for a break. Head to Victoria and take your pick of 7 accommodation options within 5 kilometres of the centre of town with the help of your pals at lastminute.com.au.

Planning to paint the town red? Save yourself the late-night taxi fares and snap up a room at centrally located hotels such as the Dorsett Grand Labuan and Tiara Labuan Hotel.

Financial Park stands out from several of the other places of commerce and trade in the local area. Location, location, location! Spend your stay at the Lazenda Hotel and Micasa Hotel and you won't be too far from it. Take in the serene surrounds at An'Nur Jamek Mosque. It's best to plan in advance if you want to see inside. If you'd rather spend your nights near this attraction, have a gander at the KL Hotel and One Hotel.

One more option is the Palm Beach Resort & Spa, which is a great choice if you aren't worried about travelling 12 kilometres to the main streets.

Attractions and Hotels Near Victoria

If you've been blessed with the wanderlust gene (no duh, you're here right?), then you won't want to miss out on exploring the wider Sabah region. Don't even think of going home without stopping at a few of the region's gorgeous rural landscapes, beaches, forests and jungle. Nature museums and open-air markets are also worth a peek. Adventurous travellers can also try their hand at popular regional pursuits like mountain biking and mountain climbing.

Looking for more things to do? Spend a few hours visiting the Brunei Museum and the Istana Nurul Iman. You'll find them in Bandar Seri Begawan, 55 kilometres to the southwest of Victoria. If you're keen to spend a few nights in Bandar Seri Begawan, look into the Orchid Garden Hotel and The Brunei Hotel. 60 kilometres to the southwest of Victoria you'll find Jerudong, home to The Empire Hotel & Country Club and StarLodge. If you're staying in Jerudong, set aside a little time to check out Gadong Night Market and The Empire Golf Course.

Flying into Victoria? Then you'll be keen to know that the most convenient airport is Brunei International Airport. It's only 50 kilometres from the town centre. If you're looking for a place to crash nearby, the Times Hotel is a good option.

Victoria hotels essential information

Accommodation
25 hotels
Lowest Price
AU$33
Highest Price
AU$131
Popular hotels
Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, Hotel Labuan Point, KL Hotel, AZ Hotel & Serviced Apartments, Avida Hotel, Micasa Hotel, Expo Hotel

Most recent Victoria hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.