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

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 $143 per night
CA $143
CA $147 total
includes taxes & fees
10 Apr - 11 Apr
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.
Pool
Hot tub

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
0.25 km from city centre
The price is CA $75 per night
CA $75
CA $86 total
includes taxes & fees
25 Mar - 26 Mar
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.
Free WiFi
Restaurant

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
0.54 km from city centre
The price is CA $65 per night
CA $65
CA $75 total
includes taxes & fees
28 Mar - 29 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.
Parking included
Free WiFi

KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
0.4 km from city centre
The price is CA $26 per night
CA $26
CA $32 total
includes taxes & fees
25 Mar - 26 Mar
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.
Free WiFi
Air conditioning

AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free cancellation
0.54 km from city centre
The price is CA $66 per night
CA $66
CA $77 total
includes taxes & fees
30 Mar - 31 Mar
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.
Free airport shuttle
Parking included

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 $69 per night
CA $69
CA $73 total
includes taxes & fees
1 Apr - 2 Apr
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.
Free airport shuttle
Parking included

Micasa Hotel
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
0.58 km from city centre
The price is CA $27 per night
CA $27
CA $33 total
includes taxes & fees
25 Mar - 26 Mar
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 located nearby.
Free WiFi
Air conditioning

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 $42 total
includes taxes & fees
25 Mar - 26 Mar
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.
Free WiFi
Air conditioning

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
1 Apr - 2 Apr
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.
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 cheap Victoria hotel deals

Micasa Hotel
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
The price is CA $27 per night from Mar. 25 to Mar. 26
CA $27
CA $33 total
includes taxes & fees
25 Mar - 26 Mar
6.6/10 (17 reviews)
Top hotels in Victoria for Extended Stay

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 | 26 hotels |
---|---|
Lowest Price | CA $26 |
Highest Price | CA $143 |
Popular hotels | Dorsett Grand Labuan, Hotel Aifa, Lazenda Hotel, KL Hotel, AZ Hotel & Serviced Apartments, Hotel Labuan Point, Micasa Hotel, Avida Hotel, Expo Hotel |
Frequently asked questions
Recent Victoria hotel reviews by fellow wanderers

AZ Hotel & Serviced Apartments
4 out of 5
Posted 5 days ago
Travelocity Verified Review
"quiet.. further way from the night activity. "
A verified traveller stayed at AZ Hotel & Serviced Apartments
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)