Victoria Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to CA $775 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
    Plan, book, and manage your trip all in one place

Your Victoria Vacation

Skip the hassle of planning your next amazing adventure with a Victoria vacation 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 vacation is just a few clicks away with Expedia.

Victoria Hotel Deals

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 CA $94 per night from May 2 to May 3
CA $94
CA $97 total
includes taxes & fees
May 2 - May 3
8/10 Very Good! (134 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 Feb. 29, 2024

Dorsett Grand Labuan
Hotel Aifa
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is CA $62 per night from Apr. 19 to Apr. 20
CA $62
CA $71 total
includes taxes & fees
Apr 19 - Apr 20
8/10 Very Good! (139 reviews)
"Well maintained"

Reviewed on Mar. 9, 2024

Hotel Aifa
Lazenda Hotel
Lazenda Hotel
3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is CA $74 per night from Apr. 20 to Apr. 21
CA $74
CA $84 total
includes taxes & fees
Apr 20 - Apr 21
7.6/10 Good! (65 reviews)
"Will stay here whenever I am in Labuan. Rooms are spacious and hotel condition is still good. Convenient for local food around the area with mini-marts for any last minute purchases. Only wish is for the cable TV to be reinstated. Channels available are rather limiting now. Wifi also tends to drop-off ..."

Reviewed on Jan. 12, 2024

Lazenda Hotel
See all 25 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.

Explore other types of vacation packages

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Victoria vacation package cost?
Starting from as low as , a vacation package is your ticket to low-priced travel. Custom make your Victoria trip by selecting from our extensive range of hotels, airfares and rental cars.
How do I get a cheap travel package to Victoria?
Creating your own Victoria vacation package with Expedia is one of the easiest ways to save. We offer access to over 550 partner airlines and 1,000,000 hotels around the globe. With such a wonderful range to select from, you’ll have no issues putting together your perfect trip.
Where should I stay in Victoria?
With interesting attractions such as Labuan Golf Club and Labuan International Sea Sport Complex in this area, see if you can find a hotel near either one. Financial Park is another sight that draws in the crowds.
What are the top hotels in Victoria?
Book a stay at Sara Hotel. It’s one of this area’s most sought-after hotels. Another reputable option in Victoria is Capital O 89538 Ocean Hotel.
How far in advance should I book my Victoria vacation?
Reserving your seat early with Expedia means one less thing to have to worry about. Most carriers display prices up to 12 months prior to take off. Generally, this is the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to Victoria are still known to appear in the weeks leading up to departure.
What does an Expedia Victoria travel package include?
Much of that depends on you. You can pick from a variety of Victoria bundles, such as a rental car, flight and hotel. You can also book a hotel with a flight, or a rental car with a flight. Once you’ve made your booking, you can add the fun stuff like activities and tours. Whatever your Victoria getaway looks like, get ready to save!
What should I know before booking a Victoria travel package?
When you book your hotels, flights and car rentals together, you’ll score terrific discounts. Whether you’re planning a mountain getaway in a cabin or prefer to stay in a cozy apartment in the city, Expedia can make it happen for less.
Can I choose my airline with a Victoria Expedia vacation package?
Yes, you can. Expedia has access to more than 550 partner airlines around the world, so pick the carrier that best fits your needs.
If I'm not able to travel, can I cancel my Victoria vacation package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or amend your Victoria vacation package for free within 24 hours of booking. For bookings older than that, you can still make changes, but your car rental company, hotel or airline may charge a fee. Need more information? Have a look at our Customer Service Portal. We’ll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Victoria

Image for Layang-Layang Beach

Layang-Layang Beach

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

Layang-Layang Beach
Image for Labuan Golf Club

Labuan Golf Club

Enjoy a round of golf in Labuan at Labuan Golf Club. Wander the beaches and seaside in the area.

Labuan Golf Club
Image for Labuan International Sea Sport Complex

Labuan International Sea Sport Complex

You can enjoy some culture when you stop by Labuan International Sea Sport Complex in Labuan. Wander the beaches and seaside in the area.

Labuan International Sea Sport Complex

What to do in Victoria

Image for Labuan Island Historical Tour from Kota Kinabalu

Labuan Island Historical Tour from Kota Kinabalu

CA $481
Per adult
Labuan Island Historical Tour from Kota Kinabalu
See all activities in Victoria
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.