Victoria Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Top 10 trending Victoria hotels

Hotel Labuan Point
Hotel Labuan Point
8.4 out of 10, Very Good, (48)

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (18)
The price is P2,675
P3,076 total
includes taxes & fees
Jul 23 - Jul 24

Hotel Aifa
Hotel Aifa
8.0 out of 10, Very Good, (148)

KL Hotel
KL Hotel
7.2 out of 10, Good, (70)
The price is P1,058
P1,296 total
includes taxes & fees
Jul 10 - Jul 11

Capital O 89344 Labuan Avenue Hotel
Capital O 89344 Labuan Avenue Hotel
7.4 out of 10, Good, (3)
The price is P1,103
P1,291 total
includes taxes & fees
Jul 20 - Jul 21

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very Good, (147)
The price is P5,981
P6,114 total
includes taxes & fees
Jul 10 - Jul 11
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Victoria
Get away to relaxing Victoria! Enjoy the bars, marina, and museums.
More cheap stays in Victoria
More cheap stays in Victoria

Capital O 89344 Labuan Avenue Hotel
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
The price is P1,103 per night from Jul 20 to Jul 21
P1,103
P1,291 total
Jul 20 - Jul 21
includes taxes & fees
Near an Attraction
Near an Attraction
Papan Island
Commune with nature and explore the great outdoors at Papan Island during your travels in Labuan. Wander the beaches and seaside in the area.
Recent Reviews in Victoria
Recent Reviews in Victoria

Hotel Aifa
4/5 Good
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!!!!"
A verified traveler stayed at Hotel Aifa
Posted 1 month ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Airport
Hotels Near Victoria, Labuan
- Labuan Hotels
- Borneo Hotels
- Southeast Asia Hotels
- Menumbok Hotels
- Kuala Penyu Hotels
- Patau-Patau Water Village Hotels
- Kampung Bebuloh Hotels
- Pulau Kuraman Hotels
- Muara Hotels
- Jawa Hotels
- Kampung Rancha-rancha Hotels
- Kiam Sam Hotels
- Kampung Batu Manikar Hotels
- Kampung Mempakul Hotels
- Kampung Lambidan Hotels
More ways to book
Expedia's Latest Trends
Hotels
Hotels in IvisanHotels in BinalonanHotels in BacongInterContinental Grand Stanford Hong Kong by IHGDamires Hills Farm and Spa ResortV Hotel LavenderHotels in NoveletaResorts LaguindinganHotels near Singapore Indoor StadiumDahilayan Forest Park ResortOne Eastwood Avenue Tower 1Indigo BGC @ Icon PlazaSoravit on GranvilleHotels near Lake YamboCitadines Bay City ManilaLawton Residences powered by CocotelHotels near Immaculate Conception CathedralHotels in Macau SARHotel 88 ShinsaibashiHotels in Inopacan