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
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

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 $137 per night
CA $137
CA $140 total
includes taxes & fees
30 Mar - 31 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.
Pool
Hot tub

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
22 Mar - 23 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
18 Mar - 19 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

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 $68 per night
CA $68
CA $72 total
includes taxes & fees
24 Mar - 25 Mar
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

AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free cancellation
0.54 km from city centre
The price is CA $67 per night
CA $67
CA $78 total
includes taxes & fees
23 Mar - 24 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

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
18 Mar - 19 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

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
18 Mar - 19 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

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
28 Mar - 29 Mar
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. 18 to Mar. 19
CA $27
CA $33 total
includes taxes & fees
18 Mar - 19 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 $137 |
Popular hotels | Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, KL Hotel, Hotel Labuan Point, AZ Hotel & Serviced Apartments, Avida Hotel, Micasa Hotel, Expo Hotel |
Frequently asked questions
Recent Victoria hotel reviews by fellow wanderers

Dorsett Grand Labuan
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
A verified traveller from Kailua stayed at Dorsett Grand Labuan
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)