Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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

Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is £59 per night from 25 Aug to 26 Aug
£59
25 Aug - 26 Aug
includes taxes & fees
8/10 Very Good! (147 reviews)
"Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance."

Reviewed on 7 Jul 2025

Dorsett Grand Labuan
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (151 reviews)
Good value for money - except terrible breakfast
"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"

Reviewed on 12 Jun 2025

Get rates
Hotel Aifa
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is £16 per night from 21 Aug to 22 Aug
£16
21 Aug - 22 Aug
includes taxes & fees
7.2/10 Good! (70 reviews)
"All good but i guess the water heater isn't hot or not working.? Thank you."

Reviewed on 30 Jun 2025

KL Hotel
See all 23 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

Frequently asked questions

How much does a Victoria travel package cost?
Discover the best of Victoria from as low as . We offer a great selection of flights, rental cars and hotels to suit every style and budget. Land even better deals when you add a couple of sightseeing tours to your travel package.
If I'm not able to travel, can I cancel my Victoria travel package?
Don't stress if you're rethinking your Victoria travel package — it's possible to cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We understand your circumstances can change suddenly, so head to our Customer Service Portal if that happens. When you're ready to make changes, we'll be here to help.
How do I get a cheap travel package to Victoria?
Booking a Victoria travel package with Expedia is the easiest way to save. We have over 550 partner airlines and 1,000,000 hotel options all over the world. With such an amazing range to choose from, you'll have no trouble pulling together your next dream trip.
Does Expedia offer Book Now, Pay Later Victoria holidays?
Yes. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in instalments. Simply pick the payment plan best suited to your needs during the checkout process and take the stress out of budgeting for your next trip. Make sure you bundle your flights, hotel and car hire with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that fit all budgets, so you can jet away on that well-deserved holiday now.
  • Pay in instalments holidays: If you want to pay off your escape across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan from Klarna.

Where should I stay in Victoria?
With so much to discover in Victoria, we recommend you book a room in a hotel close to its attractions. Labuan Golf Club, Financial Park and Labuan International Sea Sport Complex are some popular ones to add to your itinerary.
What are the top hotels in Victoria?
Get your trip off to a fantastic start by staying at Hotel Aifa. It's one of most sought-after hotels in Victoria. Another welcoming option is Lazenda Hotel.
How far in advance should I book my Victoria holiday?
It's tricky picking the ideal time for airfares, but we usually say the earlier, the better. Plenty of international flights on Expedia become available up to a year in advance. If you can't book early, don't despair. Cheap prices appear from time to time just weeks before departure dates.
What does an Expedia Victoria travel package include?
You can choose from any combination of rental cars, hotels and flights. Once you've made your booking, you can add some activities and tours. Want to pick your airfare class? That's also possible. The choice is yours when it comes to organising your dream Victoria getaway.
What should I know before booking a Victoria travel package?
Our prices are always low. However, you'll pick up even more bargains when you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a terrific range of choice.
Can I choose my airline with a Victoria Expedia travel package?
Yes — that's the beauty of an Expedia package. You're in control. We have access to more than 550 airline partners across the globe, so you have loads of choice when creating your Victoria adventure.

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