Victoria accommodation from NZ$40
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Victoria
Top hotel deals in Victoria
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
The price is NZ$105 per night
NZ$105
2 Apr - 3 Apr
includes taxes & fees
0.14 km from city centre
Stay at this hotel in Labuan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Restaurant
Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
The price is NZ$217 per night
NZ$217
4 Apr - 5 Apr
includes taxes & fees
0.49 km from city centre
Stay at this luxury hotel in Labuan. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
KL Hotel
Lot 23, Block D Labuan
The price is NZ$40 per night
NZ$40
2 Apr - 3 Apr
includes taxes & fees
0.37 km from city centre
Stay at this hotel in Labuan. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Air conditioning
AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
The price is NZ$99 per night
NZ$99
2 Apr - 3 Apr
includes taxes & fees
0.43 km from city centre
Stay at this business-friendly hotel in Labuan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Labuan Museum and Financial Park are located nearby.
Free airport shuttle
Parking included
Free cancellation
Reserve now, pay when you stay
Micasa Hotel
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
The price is NZ$49 per night
NZ$49
3 Apr - 4 Apr
includes taxes & fees
0.41 km from city centre
Stay at this hotel in Labuan. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Air conditioning
Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK Labuan Labuan Federal Territory
The price is NZ$119 per night
NZ$119
19 Apr - 20 Apr
includes taxes & fees
0.39 km from city centre
Stay at this business-friendly hotel in Labuan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
Parking included
Free WiFi
Avida Hotel
Lot 0511 & 0512 Labuan Labuan
The price is NZ$50 per night
NZ$50
2 Apr - 3 Apr
includes taxes & fees
0.49 km from city centre
Stay at this business-friendly hotel in Labuan. Enjoy free Wi-Fi, a 24-hour front desk and a business centre. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Air conditioning
Super OYO 969 Hotel Pantai View
U0068 & U0069, Jalan Okk Awang Besar Labuan Labuan
0.44 km from city centre
Stay at this hotel in Labuan. Enjoy free Wi-Fi, room service and a 24-hour front desk. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Air conditioning
Sara Hotel
Jalan Dewan Labuan Labuan
The price is NZ$65 per night
NZ$65
24 Apr - 25 Apr
includes taxes & fees
0.14 km from city centre
Stay at this hotel in Labuan. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Air conditioning
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.
Top budget Victoria hotel deals
Micasa Hotel
Lot 447/448, Jalan Bunga Seroja Labuan Victoria
The price is NZ$49 per night from 3 Apr to 4 Apr
NZ$49
3 Apr - 4 Apr
includes taxes & fees
Accommodation In Victoria
Want to see the sights? Planning a business trip? Or perhaps you're looking for that perfect romantic getaway. For your next escape, get the hotel you want at a price that’ll put a smile on your face. From city centre conference hotels to charming hideaways, we have you covered. Book accommodation in Victoria with us today and get ready to sleep in, eat out and enjoy a holiday your way.
Not sure what you're looking for? Let us help! When you search Victoria accommodation, you can filter by budget, star rating or even specific facilities. Hit the clubs, browse the shops or make friends with the locals—there are a number of hotels just a stone's throw from the action. Or do less running around and more indulging when you book a relaxing and revitalising retreat. Maybe a spa treatment is in your future! In the mood for food? Many of our listed hotels feature great bars, cafes and restaurants for laid-back brunching and suppertime feasting. Some also offer a gym or nearby outdoor activities to help burn off those extra calories.
Save time and money by using Wotif to book cheap Victoria accommodation. With millions of rooms available, you’ll find exactly the right place to put your feet up. From bargain motels to rooms fit for blue-blooded luxury, child-friendly to pet-friendly (and definitely wallet-friendly), we make booking a hotel reservation simple.
Victoria hotels essential information
Accommodation | 27 hotels |
|---|---|
Lowest Price | NZ$40 |
Highest Price | NZ$217 |
Popular hotels | Hotel Aifa, Dorsett Grand Labuan, KL Hotel, AZ Hotel & Serviced Apartments, Micasa Hotel, Lazenda Hotel, Avida Hotel, Super OYO 969 Hotel Pantai View, Sara Hotel |
New reviews! Best hotels in Victoria
Wotif Verified Review
5 / 5
Good place
A verified traveller stayed at AZ Hotel & Serviced Apartments
Posted 3 weeks ago
More Destinations
- Labuan Federal Territory Hotels
- Kampung Batu Manikar Hotels
- Kampung Rancha-rancha Hotels
- Hotels near Labuan
- Guest Houses in Labuan
- Golf Hotels in Labuan
- Hotels with Air Conditioning in Labuan
- Hotels with Balconies in Labuan
- Hotels with Room Service in Labuan
- Luxury Hotels in Labuan
- Romantic Hotels in Labuan
- Hotels with Shopping in Labuan
- Hotels with a Wedding Venue in Labuan
- Labuan Hotels
- Flights from Labuan
- Qatar Airways Perth (PER) to Labuan (LBU) flights
- Flights from Weipa to Labuan
- Flights from Adelaide to Labuan
- Flights from Adelaide (ADL) to Labuan (LBU)
- Flights from Albany (ALH) to Labuan (LBU)
- Flights from Melbourne (AVV) to Labuan (LBU)
- Flights from Bundaberg (BDB) to Labuan (LBU)
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Busselton (BQB) to Labuan (LBU)
- Flights from Canberra (CBR) to Labuan (LBU)
- Flights from Cairns (CNS) to Labuan (LBU)
- Flights from Coober Pedy (CPD) to Labuan (LBU)
- Flights from Devonport (DPO) to Labuan (LBU)
- Flights from Darwin (DRW) to Labuan (LBU)
- Flights from Esperance (EPR) to Labuan (LBU)
- Flights from Griffith (GFF) to Labuan (LBU)
- Flights from Groote Eylandt (GTE) to Labuan (LBU)
- Flights from Hobart (HBA) to Labuan (LBU)
- Flights from Hervey Bay (HVB) to Labuan (LBU)
- Flights from Mount Isa (ISA) to Labuan (LBU)
- Flights from Kalbarri (KAX) to Labuan (LBU)
- Flights from Kununurra (KNX) to Labuan (LBU)
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)
- Flights from Learmonth (LEA) to Labuan (LBU)
- Flights from Longreach (LRE) to Labuan (LBU)
- Flights from Maroochydore (MCY) to Labuan (LBU)
- Flights from Melbourne (MEL) to Labuan (LBU)
- Flights from Monkey Mia (MJK) to Labuan (LBU)
- Flights from Moranbah (MOV) to Labuan (LBU)
- Flights from Mildura (MQL) to Labuan (LBU)
- Flights from Newcastle (NTL) to Labuan (LBU)
- Flights from Cooma (OOM) to Labuan (LBU)
- Flights from Penang (PEN) to Labuan (LBU)
- Flights from Port Hedland (PHE) to Labuan (LBU)
- Flights from Roma (RMA) to Labuan (LBU)
- Flights from Singapore (SIN) to Labuan (LBU)
- Flights from Tamworth (TMW) to Labuan (LBU)
- Flights from Whyalla (WYA) to Labuan (LBU)
- Flights from Biloela (ZBL) to Labuan (LBU)
- Ace Rental Cars in Labuan
- Ada Rental Cars in Labuan
- Advantage Rent-A-Car Rental Cars in Labuan
- Avis Rental Cars in Labuan
- Budget Rental Cars in Labuan
- Car hire Labuan
- Discount Car Rentals Rental Cars in Labuan
- Drive-A-Matic Rental Cars in Labuan
- Economy Rent a Car Rental Cars in Labuan
- Firefly Rental Cars in Labuan
- First-Car Rental Cars in Labuan
- Get Your Car Rental Cars in Labuan
- Hertz Rental Cars in Labuan
- Island Car Rentals Rental Cars in Labuan
- Keddy By Europcar Rental Cars in Labuan
- Luxury Car Hire in Labuan
- Movida Rent A Car Rental Cars in Labuan
- Ok Mobility Rental Cars in Labuan
- Payless Rental Cars in Labuan
- Rhodium Rental Cars in Labuan
- Sports Car Car Hire in Labuan
- Suv Car Hire in Labuan
- Thrifty Car Rental Rental Cars in Labuan
- Top Rent a Car Rental Cars in Labuan
- U-Save Rental Cars in Labuan
^Eligibility requirements and conditions apply
