Hotels in Victoria

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay 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.

Top landmarks in Victoria

Learn more about Victoria

Victoria is well known for its attractions such as Labuan Museum and Tiara Beach.

Check out reviews of Victoria hotels guests love

Frequently asked questions

How much does a hotel room cost in Victoria?
You can choose a great hotel in Victoria from £16 with properties to suit all budgets and needs. To find an affordable hotel in Victoria that meets all of your requirements, just apply filters on Hotels.com, and sort hotels by "Price: low to high". If you're a member, don't forget to sign in to your account to unlock more savings.
How can I find deals and earn rewards at Victoria hotels?
Members can save up to 20% on select hotels in Victoria. Plus, Silver, Gold and Platinum members earn extra rewards on VIP Access bookings, making each stay even more rewarding.

Can I book Victoria hotels with free cancellation?
It's easy to book a refundable Victoria hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top-rated luxury hotels in Victoria?
One of the most popular luxury hotels in Victoria is Dorsett Grand Labuan. Dorsett Grand Labuan is a luxury hotel with a high guest rating amongst our travellers, and it offers an outdoor pool and a hot tub, plus pillow menus in the guestrooms.
What are some of the best hotels in Victoria for couples?
Stay at a top-rated Victoria romantic hotel and make the most of your couple's holiday. Our travellers love Dorsett Grand Labuan, a hotel with a restaurant. Another romantic hotel with top reviews is Hotel Labuan Point. This hotel offers a restaurant and a bar/lounge for a perfect stay. Discover more hotels in Victoria on Hotels.com for couples by using the "Traveller experience" filter in your search and selecting "Adults only" or "Romantic".
What are some of the best Victoria hotels with free parking?
If you're exploring by car, finding a great Victoria hotel with free parking is a win. Our travellers' favourites include:
What are some popular hotels in central Victoria?
If you're looking for hotels in central Victoria, check out SkyGlobal Hotel and AZ Hotel & Serviced Apartments. Travellers love SkyGlobal Hotel for its location, as well as the minibars and free WiFi this hotel offers. AZ Hotel & Serviced Apartments is another popular central hotel with a 24-hour gym, proposal/romance packages and a hair salon.
What hotels do travellers recommend in Victoria?
Hotel Aifa, Dorsett Grand Labuan and KL Hotel are all accommodation options that are popular with guests.
Where can I get free parking with my stay in Victoria?
Park your car for free at Avida Hotel.
Can I book a refundable accommodation option in Victoria?
If you want the flexibility to change your plans to Victoria, most hotels offer refundable* rates that you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Which Victoria hotels do travellers like for their great location?
Travellers like Hotel Aifa for its great location.
Where can I stay if I'm travelling to Victoria with my family?
Parents travelling with children may want to consider Hotel Aifa, Dorsett Grand Labuan and Hotel Labuan Point.