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)

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

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (18)
The price is P2,824
P3,239 total
includes taxes & fees
Jul 27 - Jul 28

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

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 14 - Jul 15

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
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

Expo Hotel
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
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
- Kuala Penyu Hotels
- Menumbok Hotels
- Muara Hotels
- Kampung Bebuloh Hotels
- Kampung Batu Manikar Hotels
- Pulau Kuraman Hotels
- Patau-Patau Water Village Hotels
- Jawa Hotels
- Kampung Rancha-rancha Hotels
- Kiam Sam Hotels
- Kampung Mempakul Hotels
- Kampung Lambidan Hotels
More ways to book
Expedia's Latest Trends
Hotels
- Hotels in Ivisan
- Hotels in Binalonan
- Hotels in Bacong
- InterContinental Grand Stanford Hong Kong by IHG
- Damires Hills Farm and Spa Resort
- V Hotel Lavender
- Hotels in Noveleta
- Resorts Laguindingan
- Hotels near Singapore Indoor Stadium
- Dahilayan Forest Park Resort
- One Eastwood Avenue Tower 1
- Indigo BGC @ Icon Plaza
- Soravit on Granville
- Hotels near Lake Yambo
- Citadines Bay City Manila
- Lawton Residences powered by Cocotel
- Hotels near Immaculate Conception Cathedral
- Hotels in Macau SAR
- Hotel 88 Shinsaibashi
- Hotels in Inopacan