Hotels in Victoria
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Victoria?
AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.4 out of 10, Very Good, (21)
8.4/10
Very Good
(21)
- Sleek business hub near the airport with 24-hour fitness center and free shuttle service.
The price is $54
$54
$62 total
includes taxes & fees
Jan 6 - Jan 7
Sara Hotel
Sara Hotel
2.0 star property
Labuan
8.2 out of 10, Very Good, (11)
8.2/10
Very Good
(11)
- Perfectly situated near Labuan Museum and Financial Park, with 24-hour service.
The price is $29
$29
$31 total
includes taxes & fees
Jan 6 - Jan 7
Labuan Avenue Hotel
Labuan Avenue Hotel
2.0 star property
Labuan
The price is $39
$39
$42 total
includes taxes & fees
Feb 3 - Feb 4
Dorsett Grand Labuan
Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (151)
8.2/10
Very Good
(151)
- Serene Labuan stay with rooftop pool and international dining just 4 minutes from airport.
The price is $131
$131
$133 total
includes taxes & fees
Jan 18 - Jan 19
Home Hotel Labuan
Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very Good, (7)
8.0/10
Very Good
(7)
- Home Hotel Labuan offers convenience with WiFi and 24-hour service in town.
Hotel Aifa
Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very Good, (155)
8.0/10
Very Good
(155)
- Journey to the heart of Labuan with easy beach access and local dining options.
Lazenda Hotel
Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71)
7.8/10
Good
(71)
The price is $133
$133
$149 total
includes taxes & fees
Feb 2 - Feb 3
Expo Hotel
Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9)
7.4/10
Good
(9)
- Experience Labuan with modern comfort at a hotel just minutes from the airport.
Avida Hotel
Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very Good, (5)
8.0/10
Very Good
(5)
Red Tomato Hotel
Red Tomato Hotel
2.5 star property
Labuan
Micasa Hotel
Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17)
6.6/10
(17)
- Take in coastal Malaysian charm just minutes from Labuan's key attractions.
The price is $19
$19
$23 total
includes taxes & fees
Jan 6 - Jan 7
KL Hotel
KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71)
7.2/10
Good
(71)
- Modern hotel near Labuan Museum with free WiFi and 24-hour service.
The price is $20
$20
$24 total
includes taxes & fees
Jan 6 - Jan 7
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (111)
7.6/10
Good
(111)
- Experience a beachfront paradise with a full-service spa and complimentary airport shuttle.
Tiara Labuan Hotel
Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very Good, (47)
8.0/10
Very Good
(47)
- Beachside resort near Tiara Beach with poolside bar and spa services.
The price is $66
$66
$76 total
includes taxes & fees
Jan 18 - Jan 19
Hotel Labuan Point
Hotel Labuan Point
3.0 star property
Labuan
8.2 out of 10, Very Good, (51)
8.2/10
Very Good
(51)
- Sleek Labuan sanctuary near airport with rooftop bar and local dining options.
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.
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.
Budget hotels in Victoria and vicinity
8.0 out of 10, Very Good, (7)
8.0/10
Very Good
(7)
7.4 out of 10, Good, (9)
7.4/10
Good
(9)
8.0 out of 10, Very Good, (5)
8.0/10
Very Good
(5)
8.2 out of 10, Very Good, (11)
8.2/10
Very Good
(11)
The price is $29
$29
$31 total
includes taxes & fees
Jan 6 - Jan 7
8.4 out of 10, Very Good, (21)
8.4/10
Very Good
(21)
The price is $54
$54
$62 total
includes taxes & fees
Jan 6 - Jan 7
8.0 out of 10, Very Good, (47)
8.0/10
Very Good
(47)
The price is $66
$66
$76 total
includes taxes & fees
Jan 18 - Jan 19
7.6 out of 10, Good, (111)
7.6/10
Good
(111)
8.0 out of 10, Very Good, (155)
8.0/10
Very Good
(155)
8.2 out of 10, Very Good, (51)
8.2/10
Very Good
(51)
7.8 out of 10, Good, (71)
7.8/10
Good
(71)
The price is $133
$133
$149 total
includes taxes & fees
Feb 2 - Feb 3
8.2 out of 10, Very Good, (151)
8.2/10
Very Good
(151)
The price is $131
$131
$133 total
includes taxes & fees
Jan 18 - Jan 19
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.
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
Check out reviews of Victoria hotels guests love
Frequently asked questions
What accommodations do travelers like in Victoria?
Hotel Aifa, Dorsett Grand Labuan and KL Hotel are all accommodations that are popular with guests.
Where can I find free parking with my stay in Victoria?
Park your car for free at Avida Hotel.
Can I book refundable hotels in Victoria?
If you're looking for the flexibility to change your plans to Victoria, most properties offer refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
Where should I consider staying in Victoria if I want a reasonably priced accommodation?
KL Hotel, Micasa Hotel and Home Hotel Labuan are a few accommodations you might want to consider that'll save you money.
What will the weather in Victoria be like during my trip?
With an average temperature of 78°F during the coldest months, Victoria is a great place to visit any time of year.
Why should I book my Victoria hotel through Hotels.com?
There are plenty of reasons to book your Victoria travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.