Victoria Hotels from ā¹2,417
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Victoria
ApartĀment
Condo
Check prices for these dates
Our top choices for Victoria hotels
1. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (160 reviews)
"great hotel and location"
azlan shah
The price is ā¹4,663
ā¹5,636 total
includes taxes & fees
5 Aug - 6 Aug
2. Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (71 reviews)
"It is good 3 star hotel, just the allocated room is noisy "
Timothy
The price is ā¹5,244
ā¹6,239 total
includes taxes & fees
29 Jul - 30 Jul
3. AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (26 reviews)
"Good place"
syafizul
The price is ā¹4,562
ā¹5,488 total
includes taxes & fees
24 Jul - 25 Jul
4. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is ā¹2,080
ā¹2,758 total
includes taxes & fees
25 Jul - 26 Jul
5. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (153 reviews)
"Nice and clean hotel, good location and friendly staff."
ANUAR
The price is ā¹11,002
ā¹11,473 total
includes taxes & fees
30 Jul - 31 Jul
6. Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
"I think your standard rooms don't worth RM188 per night....they worth around 80-90"
Anonymous traveller
The price is ā¹2,500
ā¹2,970 total
includes taxes & fees
29 Jul - 30 Jul
7. Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"
Anonymous traveller
The price is ā¹2,224
ā¹2,695 total
includes taxes & fees
27 Jul - 28 Jul
9. Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
"I don't like the room window and the toilet bowl cover not clean"
Anonymous traveller
The price is ā¹2,401
ā¹3,111 total
includes taxes & fees
23 Jul - 24 Jul
10. Hotel Labuan Point
Hotel Labuan PointLabuan
8.0 out of 10, Very good, (55 reviews)
"Good location and clean rooms"
Amna
The price is ā¹5,825
ā¹6,296 total
includes taxes & fees
15 Aug - 16 Aug
11. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (50 reviews)
"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."
Anonymous traveller
The price is ā¹5,251
ā¹6,248 total
includes taxes & fees
2 Aug - 3 Aug
12. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (112 reviews)
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again.
My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
Elaine Kesuma
The price is ā¹4,166
ā¹5,054 total
includes taxes & fees
23 Jul - 24 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
Stay near popular Victoria attractions
Learn more about Victoria
Explore the Peace Park's poignant war memorials and climb the Chimney viewing tower for panoramic island vistas. Dive into WWII history at the Surrender Point or take a ferry to nearby Pulau Papan for pristine beaches.
More cheap stays in Victoria
Expo Hotel
U0309, Jati Shophouse Phase 1 Labuan
The price is ā¹2,224 per night from 27 Jul to 28 Jul
ā¹2,224
ā¹2,695 total
27 Jul - 28 Jul
includes taxes & fees
7.4/10 Good! (9 reviews)
