Victoria Holidays from £1,274

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Victoria Holiday

Skip the hassle of planning your next amazing adventure with a Victoria holiday package. Whether you're visiting for its landmarks, food or something else, there's a never-ending supply of new experiences to be had. Labuan Golf Club, Layang-Layang Beach and Labuan International Sea Sport Complex are just a few of the sights worth checking out during your trip to Victoria. Whoever you're heading away with and whatever your budget, your dream Victoria holiday is just a few clicks away with Expedia.

Top Victoria Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Aifa

Hotel Aifa

3 out of 5
Price was £1,302, price is now £1,274 per person
£1,274
per person
2 Aug - 8 Aug
found 17 hours ago
Return flight included
London (LON) to Labuan (LBU)
8/10 Very Good! (159 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on 19 Dec 2025

Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
Price was £1,826, price is now £1,699 per person
£1,699
per person
2 Aug - 8 Aug
found 17 hours ago
Return flight included
London (LON) to Labuan (LBU)
8.2/10 Very Good! (153 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.

Reviewed on 7 Jul 2025

Victoria Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Population
73,700
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Layang-Layang Beach, Chimney and Tiara Beach

Top hotels in Victoria

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is £43 per night from 5 Jun to 6 Jun
£43
5 Jun - 6 Jun
includes taxes & fees
8/10 Very Good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on 6 May 2026

Hotel Aifa
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
The price is £86 per night from 15 Jun to 16 Jun
£86
15 Jun - 16 Jun
includes taxes & fees
Dorsett Grand Labuan
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha Labuan
Fully refundableReserve now, pay when you stay
The price is £41 per night from 3 Jun to 4 Jun
£41
3 Jun - 4 Jun
includes taxes & fees
8.6/10 Excellent! (23 reviews)
"Good place"

Reviewed on 14 Mar 2026

AZ Hotel & Serviced Apartments
See all 27 properties in Victoria
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Layang-Layang Beach

Why not spend a care-free afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.

Layang-Layang Beach

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.