Victoria Holidays

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.

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 £44 per night from 28 May to 29 May
£44
28 May - 29 May
includes taxes & fees
8/10 Very Good! (158 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on 19 Dec 2025

Hotel Aifa
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D Labuan
The price is £17 per night from 12 May to 13 May
£17
12 May - 13 May
includes taxes & fees
7.2/10 Good! (71 reviews)
All good but i guess the water heater isn't hot or not working.? Thank you.

Reviewed on 30 Jun 2025

KL Hotel
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 28 May to 29 May
£41
28 May - 29 May
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.