Find hotels in Victoria from 594.633Ā ā«
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Victoria
ApartĀment
Waterpark
Check prices for these dates
Our top choices for Victoria hotels
1. 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 1.428.876Ā ā«
1.635.911Ā ā« total
includes taxes & fees
10 Aug - 11 Aug
2. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (160 reviews)
"The rooms were clean, but the breakfast needs improvement"
Saurabh
The price is 1.364.570Ā ā«
1.565.174Ā ā« total
includes taxes & fees
7 Aug - 8 Aug
3. AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (26 reviews)
"Clean room , walkable to town and nearby restaurants/cafe"
latiffa aini
The price is 1.241.784Ā ā«
1.341.119Ā ā« total
includes taxes & fees
4 Sept - 5 Sept
4. 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 681.246Ā ā«
745.393Ā ā« total
includes taxes & fees
6 Aug - 7 Aug
5. 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 591.760Ā ā«
655.907Ā ā« total
includes taxes & fees
23 Aug - 24 Aug
6. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is 504.872Ā ā«
619.506Ā ā« total
includes taxes & fees
2 Sept - 3 Sept
7. 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 3.117.566Ā ā«
3.181.713Ā ā« total
includes taxes & fees
23 Aug - 24 Aug
8. 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 661.873Ā ā«
792.207Ā ā« total
includes taxes & fees
7 Aug - 8 Aug
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 1.385.585Ā ā«
1.449.732Ā ā« total
includes taxes & fees
7 Aug - 8 Aug
11. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (50 reviews)
"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "
Murray
The price is 2.052.718Ā ā«
2.322.137Ā ā« total
includes taxes & fees
16 Aug - 17 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 1.352.928Ā ā«
1.552.368Ā ā« total
includes taxes & fees
4 Sept - 5 Sept
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
Home Hotel Labuan
U0323, Jati Shophouse Phase II Labuan
The price is 504.872Ā ā« per night from 2 Sept to 3 Sept
504.872Ā ā«
619.506Ā ā« total
2 Sept - 3 Sept
includes taxes & fees
8/10 Very good! (7 reviews)
Hotels in Victoria with star rating
5 Star Hotels
1 properties
