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

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$147 per night from 19 Apr to 20 Apr
AU$147
includes taxes & fees
19 Apr - 20 Apr
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
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
Lazenda Hotel

Lazenda Hotel

3 out of 5
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.
Lazenda Hotel
Save an average of 15% on thousands of hotels when you're signed in
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is AU$34 per night from 16 Apr to 17 Apr
AU$34
includes taxes & fees
16 Apr - 17 Apr
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$85 per night from 5 Apr to 6 Apr
AU$85
includes taxes & fees
5 Apr - 6 Apr
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
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 8 minutes by foot from Labuan Botanical ...
Hotel Labuan Point
Micasa Hotel

Micasa Hotel

3 out of 5
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
The price is AU$42 per night from 12 Apr to 13 Apr
AU$42
includes taxes & fees
12 Apr - 13 Apr
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
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
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
24 hotels
Lowest Price
AU$34
Highest Price
AU$147
Popular hotels
Dorsett Grand Labuan, Hotel Aifa, Lazenda Hotel, KL Hotel, AZ Hotel & Serviced Apartments, Hotel Labuan Point, Micasa Hotel, Expo Hotel, Avida Hotel

Most recent Victoria hotel reviews

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