Cheap flights from Victoria

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Victoria Flight Information
Origin airport IATA code
LBU

Featured Hotels near Victoria

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha, Labuan
The price is CHF 51 per night from 20 Feb to 21 Feb
CHF 51
includes taxes & fees
20 Feb - 21 Feb
With your stay at AZ Hotel & Serviced Apartments, you're connected to a shopping centre and just a quick walk from An'Nur Jamek Mosque. Features include free WiFi in public areas, free self-parking and a free round-trip airport shuttle.
8.6/10 Excellent! (16 reviews)
"Everything I like.."

Reviewed on 20 Feb 2023

AZ Hotel & Serviced Apartments
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
The price is CHF 44 per night from 26 Feb to 27 Feb
CHF 44
includes taxes & fees
26 Feb - 27 Feb
During your stay at Hotel Labuan Point, you're just a quick walk from An'Nur Jamek Mosque. Free WiFi in public areas, free self-parking and a free round-trip airport shuttle are available.
8.2/10 Very Good! (48 reviews)
"It is next to a mosk. Can be very loud. The beds are uncomfortable. When it says 1 queen bed or 2 single beds. You are getting 2 single beds. One for sex, one for sleep."

Reviewed on 1 Dec 2023

Hotel Labuan Point
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is CHF 54 per night from 17 Feb to 18 Feb
CHF 54
includes taxes & fees
17 Feb - 18 Feb
During your stay at Hotel Aifa, you're just a quick walk from Labuan Museum. Enjoy features like free WiFi in public areas, plus a restaurant and a bar.
8/10 Very Good! (145 reviews)
"Well maintained"

Reviewed on 9 Mar 2024

Hotel Aifa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
The price is CHF 84 per night from 4 Mar to 5 Mar
CHF 84
includes taxes & fees
4 Mar - 5 Mar
During your stay at Dorsett Grand Labuan, you're just a quick walk from Financial Park. Enjoy features like free WiFi in public areas and free self-parking, plus 2 bars.
8/10 Very Good! (138 reviews)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all ..."

Reviewed on 29 Feb 2024

Dorsett Grand Labuan
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is CHF 57 per night from 22 Feb to 23 Feb
CHF 57
includes taxes & fees
22 Feb - 23 Feb
During your stay at Lazenda Hotel, you're just a quick walk from Labuan Museum. Free WiFi in public areas, free self-parking and a restaurant are available.
7.6/10 Good! (68 reviews)
"Ok"

Reviewed on 3 Aug 2024

Lazenda Hotel
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is CHF 20 per night from 17 Feb to 18 Feb
CHF 20
includes taxes & fees
17 Feb - 18 Feb
During your stay at KL Hotel, you're just a quick walk from Labuan Museum. Enjoy features like free WiFi in public areas and dry cleaning service.
7/10 Good! (69 reviews)
"The place is strategic and ideal budget hotel"

Reviewed on 29 Jan 2024

KL Hotel
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

More to explore for Victoria

Top flight origins

Victoria Airports

Most Popular Routes from null

Most Popular Routes from