Travel to Victoria

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to RM 310 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

Top hotels in Victoria

Lazenda Hotel
Lazenda Hotel
3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is RM192 per night from 29 Apr to 30 Apr
RM192
per night
29 Apr - 30 Apr
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 12 Jan 2024

Lazenda Hotel
Hotel Aifa
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is RM216 per night from 16 Apr to 17 Apr
RM216
per night
16 Apr - 17 Apr
8/10 Very Good! (139 reviews)
"Well maintained"

Reviewed on 9 Mar 2024

Hotel Aifa
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 RM341 per night from 4 Apr to 5 Apr
RM341
per night
4 Apr - 5 Apr
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 29 Feb 2024

Dorsett Grand Labuan
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.

Frequently asked questions

How much does a Victoria holiday package cost?
Starting from as low as , a holiday 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 holiday 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 holiday?
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 cosy apartment in the city, Expedia can make it happen for less.
Can I choose my airline with a Victoria Expedia holiday 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 holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or amend your Victoria holiday 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.

Popular places to visit

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.