Victoria hotels from RM80
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

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced Apartments
8.6 out of 10, Excellent, (18)
The price is RM245
RM280 total
includes taxes & fees
10 Jul - 11 Jul

Lazenda Hotel
Lazenda Hotel
7.8 out of 10, Good, (69)
The price is RM230
RM263 total
includes taxes & fees
18 Jul - 19 Jul

Expo Hotel
Expo Hotel
7.4 out of 10, Good, (9)
The price is RM115
RM125 total
includes taxes & fees
10 Jul - 11 Jul

Home Hotel Labuan
Home Hotel Labuan
8.0 out of 10, Very good, (6)
The price is RM91
RM110 total
includes taxes & fees
10 Jul - 11 Jul

Avida Hotel
Avida Hotel
8.0 out of 10, Very good, (5)
The price is RM118
RM128 total
includes taxes & fees
10 Jul - 11 Jul

Sara Hotel
Sara Hotel
8.4 out of 10, Very good, (9)
The price is RM139
RM149 total
includes taxes & fees
10 Jul - 11 Jul
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 RM83 per night from 20 Jul to 21 Jul
RM83
RM97 total
20 Jul - 21 Jul
includes taxes & fees

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 9 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 Bebuloh Water Village
More Hotel Options in Victoria
More Accommodation Types in Victoria
Hotels near Victoria Airport
Victoria Hotel Brands
Expedia's Latest Trends
Hotels
The Bristol HotelHotel Royal PenangThe Orchid HotelLot 10 Boutique HotelHotels in BrinchangHotels near Putra Specialist HospitalThe Second HomeOrchid Country ClubHotels near KLCC ParkHotels near Freeport A'Famosa OutletSoho Suites KLCC Kuala LumpurMitsui Garden Hotel Ginza PremierHotels with connecting rooms in Negeri SembilanAnana Ecological Resort KrabiUbud Padi VillasTuneHotels Hotels in Port DicksonHotels in Kampung Rancha-ranchaMayflower Grande Hotel Hat YaiAiris Sanctuary ResortHotel 81 - Balestier
Flights