Victoria Hotels from S$27
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, (147)

KL Hotel
KL Hotel
7.2 out of 10, Good, (70)
The price is S$27
includes taxes & fees
3 Jul - 4 Jul

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (18)
The price is S$69
includes taxes & fees
4 Jul - 5 Jul

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very good, (146)
The price is S$109
includes taxes & fees
6 Jul - 7 Jul

Home Hotel Labuan
Home Hotel Labuan
8.0 out of 10, Very good, (6)
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 S$32 per night from 3 Jul to 4 Jul
S$32
3 Jul - 4 Jul
includes taxes & fees
Hotels in Victoria with star rating
Hotels in Victoria with star rating

5 Star Hotels
1 properties
Hotels near Victoria Attractions
Hotels near Victoria Attractions
Layang-Layang Beach
Why not spend a care-free afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.
Recent Reviews in Victoria
Recent Reviews in Victoria

KL Hotel
5/5 Excellent
"All good but i guess the water heater isn't hot or not working.? Thank you."
A verified traveller stayed at KL Hotel
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near Victoria Attractions
- Hotels near Labuan Museum
- Hotels near Layang-Layang Beach
- Hotels near Financial Park
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Bird Park
- Hotels near Labuan Golf Club
- Hotels near Chimney of Labuan
- Hotels near Surrender Point
- Hotels near An'Nur Jamek Mosque
- Hotels near Papan Island
- Hotels near Labuan Marine Park
- Hotels near Chimney
- Hotels near Tiara Beach
- Hotels near Bebuloh Water Village
More Hotel Options in Victoria
- Beach Resorts in Victoria
- Budget Hotels in Victoria
- Business Hotels in Victoria
- Golf Hotels in Victoria
- Hotels near Shopping Areas in Victoria
- Hotels with Air Conditioning in Victoria
- Hotels with Bars / Lounges in Victoria
- Hotels with Breakfast in Victoria
- Hotels with Gyms in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with Internet in Victoria
- Hotels with Restaurants in Victoria
- Hotels with Spa in Victoria
- Hotels with Swimming Pools in Victoria
- Hotels with WiFi in Victoria
- Hotels with connecting rooms in Victoria
- Hotels with free Internet in Victoria
- Hotels with free parking in Victoria
- Hotels with free wifi in Victoria
- Hotels with parking in Victoria
More Accommodation Types in
Hotels near Victoria Airport
Victoria Hotel Brands
Hotels Near Victoria
- Labuan Hotels
- Borneo Hotels
- Southeast Asia Hotels
- Menumbok Hotels
- Kuala Penyu Hotels
- Patau-Patau Water Village Hotels
- Pulau Kuraman Hotels
- Muara Hotels
- Jawa Hotels
- Kampung Rancha-rancha Hotels
- Kampung Bebuloh Hotels
- Kiam Sam Hotels
- Kampung Batu Manikar Hotels
- Kampung Mempakul Hotels
- Kampung Lambidan Hotels
More ways to book
Expedia's Latest Trends
Hotels
Little Apple B&BTanjung Balai 4 Star HotelsHyatt Place Gurgaon Udyog ViharNew World Saigon HoteleHOME HotelPullman Phuket Arcadia Naithon BeachSun HotelKyoMachiya-KagurazakaHotels near Rumah Mode Factory OutletMelia Vinpearl HueHotels with free parking in Jonker WalkWilde Aparthotels, Edinburgh, GrassmarketShao Guang 188Canggu 4 Star HotelsThe Cabin LangkawiPennington by Rhombus
Flights
General