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
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
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 NZ$156 per night from 8 Dec to 9 Dec
NZ$156
includes taxes & fees
8 Dec - 9 Dec
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum ...
Dorsett Grand Labuan
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and 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
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and ...
Hotel Labuan Point
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is NZ$37 per night from 26 Nov to 27 Nov
NZ$37
includes taxes & fees
26 Nov - 27 Nov
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions 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 NZ$85 per night from 25 Nov to 26 Nov
NZ$85
includes taxes & fees
25 Nov - 26 Nov
Stay at this 3.5-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and ...
AZ Hotel & Serviced Apartments
Avida Hotel

Avida Hotel

3 out of 5
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions 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 NZ$44 per night from 8 Dec to 9 Dec
NZ$44
includes taxes & fees
8 Dec - 9 Dec
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are ...
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
Stay at this hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located ...
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

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Victoria hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Victoria hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Victoria and save extra money so you can add some pizazz to your time away.

Victoria hotels essential information

Accommodation
25 hotels
Lowest Price
NZ$37
Highest Price
NZ$156
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.