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
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 $146 per night
CA $146
CA $149 total
Jul 30 - Jul 31
includes taxes & fees
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
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 $23 per night
CA $23
CA $29 total
Aug 6 - Aug 7
includes taxes & fees
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
Reserve now, pay when you stay
0.54 km from city centre
The price is CA $60 per night
CA $60
CA $70 total
Aug 24 - Aug 25
includes taxes & fees
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
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 $30 per night
CA $30
CA $37 total
Aug 1 - Aug 2
includes taxes & fees
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

Capital O 89344 Labuan Avenue Hotel
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
Free cancellation
Reserve now, pay when you stay
0.19 km from city centre
The price is CA $39 per night
CA $39
CA $45 total
Jul 29 - Jul 30
includes taxes & fees
Stay at this hotel in Labuan. Enjoy free WiFi and air conditioning. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located nearby.
Free WiFi
Air conditioning

Sara Hotel
Jalan Dewan, Pusat Bandar, Labuan, Labuan
0.29 km from city centre
The price is CA $45 per night
CA $45
CA $48 total
Jul 28 - Jul 29
includes taxes & fees
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.
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 $30 per night from Aug 1 to Aug 2
CA $30
CA $37 total
Aug 1 - Aug 2
includes taxes & fees
Top hotels in Victoria for Extended Stay

Beta Service Apartment
Financial Park, Level 3, Main Office Tower, Labuan
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 | 24 hotels |
---|---|
Lowest Price | CA $23 |
Highest Price | CA $146 |
Popular hotels | Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, KL Hotel, AZ Hotel & Serviced Apartments, Hotel Labuan Point, Micasa Hotel, Capital O 89344 Labuan Avenue Hotel, Sara Hotel |
Frequently asked questions
Recent Victoria hotel reviews by fellow wanderers

KL Hotel
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"All good but i guess the water heater isn't hot or not working.? Thank you."
A verified traveller stayed at KL Hotel
Areas of Victoria
Most popular
Hotels
- B&B Kitchener
- Hotels in Marathon
- Hotels in Duncan
- Beach Resorts & Hotels in Victoria
- B&B Coombs
- Hotels with smoking rooms in Corpus Christi
- Condos Maui
- Hotels in Aspen
- Hotels in Goderich
- Hotels in Sarnia
- Hotels in Ennismore
- Ramada by Wyndham Niagara Falls/Fallsview
- Cabins Golden
- Cabins Sainte-Agathe-des-Monts
- JW Marriott Cancun Resort & Spa
- Podollan Inn & Spa Grande Prairie
- Hotels in Grand Canyon
- Hotels in Blackstrap Lake
Flights
- Mayair Cancun (CUN) to Mérida (MID) flights
- Victoria to Williams Lake (YYJ - YWL)
- WestJet Vancouver (YVR) to Kitchener (YKF) flights
- PAL Airlines Québec City (YQB) to Wabush (YWK) flights
- Delta Detroit (DTW) to Casablanca (CMN) flights
- Manila to Vancouver (MNL - YVR)
- WestJet Toronto (YYZ) to Oranjestad (AUA) flights
- Flights from Hamilton to Moose Jaw