Book Cheap Hotels in Victoria
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Victoria
Most frequently booked Victoria hotels
![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/4ccfb609_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
0.25 km from city centre
The price is CA $74 per night
CA $74
CA $85 total
includes taxes & fees
17 Feb - 18 Feb
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 nearby.
![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/c74b4205_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
0.63 km from city centre
The price is CA $130 per night
CA $130
CA $134 total
includes taxes & fees
5 Mar - 6 Mar
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.
![Lazenda Hotel](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/0990a6ef_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
0.54 km from city centre
The price is CA $78 per night
CA $78
CA $89 total
includes taxes & fees
1 Mar - 2 Mar
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 are located nearby.
![Hotel Labuan Point](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/488126ef_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
1.07 km from city centre
The price is CA $75 per night
CA $75
CA $78 total
includes taxes & fees
18 Feb - 19 Feb
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 Financial Park are located nearby.
![KL Hotel](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/1c15e540_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
0.4 km from city centre
The price is CA $25 per night
CA $25
CA $31 total
includes taxes & fees
17 Feb - 18 Feb
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 are located nearby.
![AZ Hotel & Serviced Apartments](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free cancellation
0.54 km from city centre
The price is CA $71 per night
CA $71
CA $81 total
includes taxes & fees
21 Feb - 22 Feb
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 Labuan Museum are located nearby.
![Expo Hotel](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/58ccd2c9_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Expo Hotel
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
Free cancellation
Reserve now, pay when you stay
0.47 km from city centre
The price is CA $36 per night
CA $36
CA $40 total
includes taxes & fees
18 Feb - 19 Feb
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 nearby.
![Avida Hotel](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/6782a0fd_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Avida Hotel
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan
0.62 km from city centre
The price is CA $38 per night
CA $38
CA $41 total
includes taxes & fees
17 Feb - 18 Feb
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 and Labuan Museum are located nearby.
![Sara Hotel](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/e130941e_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Sara Hotel
Jalan Dewan, Pusat Bandar, Labuan, Labuan
0.29 km from city centre
The price is CA $49 per night
CA $49
CA $52 total
includes taxes & fees
17 Feb - 18 Feb
Stay at this hotel in Labuan. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Labuan Museum and Financial Park are located nearby.
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 cheap Victoria hotel deals
![Micasa Hotel](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/0fada1ce_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Micasa Hotel
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
The price is CA $31 per night from Mar. 2 to Mar. 3
CA $31
CA $37 total
includes taxes & fees
2 Mar - 3 Mar
6.6/10 (17 reviews)
Top hotels in Victoria for Extended Stay
![Beta Service Apartment](https://images.trvl-media.com/lodging/19000000/18730000/18724700/18724609/e531dadb_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Beta Service Apartment
Financial Park, Level 3, Main Office Tower, Labuan
8/10 Very Good! (41 reviews)
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 | CA $25 |
Highest Price | CA $130 |
Popular hotels | Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, Hotel Labuan Point, KL Hotel, AZ Hotel & Serviced Apartments, Expo Hotel, Avida Hotel, Sara Hotel |
Frequently asked questions
Recent Victoria hotel reviews by fellow wanderers
![Lazenda Hotel](http://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a_y.jpg)
Lazenda Hotel
4 out of 5
Posted 7 months ago
Travelocity Verified Review
"Ok"
A verified traveller stayed at Lazenda Hotel
Hotels near…
Areas of Victoria
Most popular
Hotels
Cottages Head LakeHotels near National Gallery of CanadaCabins AtholLes Suites Hotel OttawaRomantic Getaways & Hotels in Prince GeorgeCondos Anna Maria IslandVillas AzoresHotels in Friday HarborHotels in VictoriaHotels with a Pool in StratfordHotels with Hot Tubs in MontrealBoutique Hotels in HamiltonHotels in Port CartierAll Inclusive Resorts & Hotels in Uvero AltoHostels CaribbeanHampton Inn & Suites by Hilton - GuelphHotels in Victoriaville
Flights
Air Canada Vancouver (YVR) to Nadi (NAN) flightsWindsor to Vancouver (YQG - YVR)Toronto to Timmins (YTZ - YTS)Flights from Toronto to São Miguel IslandFlights to ClintonEthiopian Airlines Toronto (YYZ) to Addis Ababa (ADD) flightsHalifax to Los Angeles (YHZ - LAX)Flights to West Palm BeachEdmonton to Funchal (YEG - FNC)Toronto to Bridgetown (YYZ - BGI)