Hotels in Victoria

Search Victoria Hotels

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

We found these top-rated hotels near Victoria for you

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
KL Hotel Hotels in Victoria
KL Hotel Hotels in VictoriaKL Hotel Hotels in Victoria
79
Hotel near Victoria
"This hotel is better than other boutique hotel in Labuan. The room is clean and convenient. Not really a sound proof hotel and slightly noisy. But music will make it ok."
12 reviews
7.3/10
1 night
From £14
Check Availability
C Residence Labuan Hotels in Victoria
C Residence Labuan Hotels in VictoriaC Residence Labuan Hotels in Victoria
16
Hotel near Victoria
"Ok.. Staff friendly Location ok Best.. Senang cari mkn Ada parking"
Outstanding
1 review
9.5/10
1 night
From £50
Check Availability
Hotel & Apartment Ambassador 3 Hotels in Victoria
Hotel & Apartment Ambassador 3 Hotels in VictoriaHotel & Apartment Ambassador 3 Hotels in Victoria
60
Hotel near Victoria
"Very satiesfied worth it for money good job 👍👍👍❤️❤️"
Perfect
2 reviews
10.0/10
1 night
From £24
Check Availability
Victoria
You Might Like
Victoria Hotels with BreakfastVictoria Hotels with Twin RoomVictoria Hotels with 1 Double BedVictoria Hotels with Swimming PoolVictoria Hotels with Free Cancellation
Tiara Labuan Hotel Hotels in Victoria
Tiara Labuan Hotel Hotels in VictoriaTiara Labuan Hotel Hotels in Victoria
89
Hotel near Victoria
"Had request an OKU room, i think it is the only OKU room from the hotel, need to inform hotel earlier. It would be great if hotel can improve or increase more OKU room, had been there for few times and this is the only time i request the OKU room successfully. If the toilet for OKU, would be suggest to make it spacious because the carer (in my case, is 2 carers) need to move the OKU from point A to point B. However, hotel service and location is good and definitely will be there again."
42 reviews
8.7/10
1 night
From £46
Check Availability
Dorsett Grand Labuan Hotels in Victoria
Dorsett Grand Labuan Hotels in VictoriaDorsett Grand Labuan Hotels in Victoria
99+
Hotel near Victoria
"Overall, the service is good. It could be great if a simple smile is added to the front desk. Secondly, I understood the hotel policy for check out time is at 1200 hours. But, it would be much appreciated by guest if the hotel could allow/extend the check out time to 3pm, provided the room not fully booked especially during the mid week days where it's at low density booking and the guest taking flight at about 6pm. Simple curtesy will make a lot of difference."
43 reviews
8.7/10
1 night
From £79
Check Availability
AZ Hotel & Serviced Apartments Hotels in Victoria
AZ Hotel & Serviced Apartments Hotels in VictoriaAZ Hotel & Serviced Apartments Hotels in Victoria
92
Hotel near Victoria
"Very spacious, very clean. Furniture was nice and sturdy, looked new. Cleaning was impeccable. We really enjoyed our stay. The TV was nice and modern with streaming services. The location was very convenient, lots of shops around. The washing machine and cutlery were nice and clean. Only negative was night club sounds can be heard on some nights."
34 reviews
8.7/10
1 night
From £33
Check Availability
Lazenda Hotel Hotels in Victoria
Lazenda Hotel Hotels in VictoriaLazenda Hotel Hotels in Victoria
99+
Hotel near Victoria
"Lots of restaurants around this area. If you are a food lover probably this is the best you can find. There's a chinese restaurant on the 7th level that serves good fod."
117 reviews
8.8/10
1 night
From £34
Check Availability
Hotel Aifa Hotels in Victoria
Hotel Aifa Hotels in VictoriaHotel Aifa Hotels in Victoria
99+
Hotel near Victoria
"The room is very nice, big and clean. Suitable for large size person. Easy to perform prayer since it is spacious. Very comfortable and easy access to nearby eateries"
183 reviews
8.9/10
1 night
From £34
Check Availability
Hotel Labuan Point Hotels in Victoria
Hotel Labuan Point Hotels in VictoriaHotel Labuan Point Hotels in Victoria
64
Hotel near Victoria
"I had a great stay at Hotel Labuan Point. It’s surprisingly affordable for how modern and clean the place is. The rooms were comfortable and well-kept, and the staff were always friendly and helpful, which made the experience even better. One small thing to note—sometimes the complimentary toothbrush wasn't provided, even though it was listed as included when booking. Not a big issue, but something to be aware of. Overall, I’d definitely recommend this hotel to anyone visiting Labuan. Great value for money, definitely will repeat again."
383 reviews
8.7/10
1 night
From £25
Check Availability
Ayana Homestay Hotels in Victoria
Ayana Homestay Hotels in VictoriaAyana Homestay Hotels in Victoria
7
Hotel near Victoria
Ayana Homestay offers accommodations in Labuan, 1.1 miles from Tanjung Batu Beach. The vacation home features both Wifi and private parking free of charge. The air-conditioned vacation home also features a flat-screen TV, a fully equipped kitchen with a toaster, a washing machine, and 3 bathrooms with a walk-in shower and a bidet. The accommodation is non-smoking. Guests can relax in the garden at the property. Labuan Airport is 1.2 miles from the property.
8.3/10
1 night
From £48
Check Availability
See All Hotels Near Victoria

Latest Reviews for Victoria hotels

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
9.4/10
Outstanding
LLOO TECK FOOKHighly recommend to travel in Labuan and staying here it is a better choice. - The price was cheeper - Room is comfortable, clean beautiful. - The hotel is clean. - All staff in hotel is friendly and kindly. - Easy to find food this area.
Expo Hotel Hotels in Victoria

Expo Hotel

Hotel near Victoria
Price per night from:£18
8.8/10
NNo_name_No_name_No_NameAllowed early check in, we checked in at 12.30pm, got our room instantly... check in was fast, required Rm100 deposit which is quite standard procedure nowadays..Room was clean and big, would be nice if there is a hair dryer provided..near to Labuan ferry terminal...
Capital O 89344 Labuan Avenue Hotel Hotels in Victoria

Capital O 89344 Labuan Avenue Hotel

Hotel near Victoria
Price per night from:£17
8.2/10
CChia FH 謝汇嫺The location near Milimewah Supermarket & Kopitiam restaurant, but a bit far from terminal ferry. The reception counter old women & old man was friendly & recommended good foods to us. The air con really not cold, no hair dryer, soap given smaller. Hotel quite old, no renovation.
Micasa Hotel Labuan Hotels in Victoria

Micasa Hotel Labuan

Hotel near Victoria
Price per night from:£15
7.6/10
AAntony BarubuiThe stay was very nice. D services was was very good n their staffs very helpful. Will consider to stay again.
Sara Hotel Hotels in Victoria

Sara Hotel

Hotel near Victoria
Price per night from:£24
7.5/10
AAnonymous UserThe front desk is nice and helpful, and any questions will be answered positively. Hotel location is also good, very close to the ferry, surrounded by restaurants, duty-free shops. We went on weekends, so there is a morning market, selling fruits, flowers, local food and clothes, etc. I don't know if there are any on weekdays. In short, it is recommended to stay and the price is right. A good hotel that worth to try, that's all.
Fratini's Hotel Labuan Hotels in Victoria

Fratini's Hotel Labuan

Hotel near Victoria
Price per night from:£23
7.0/10
TTaobaoweilaiTake a boat from Sabah to Labuan Island and choose this hotel that can be reached on foot. The exterior design is beautiful and the name is also high-end, but it may be because of the long history of the hotel, the facilities need to be updated. If I follow my idea, I can make her world-famous.
Global Hotel Hotels in Victoria

Global Hotel

Hotel near Victoria
Price per night from:£15
6.7/10
SShafinasHotel okay.. very satisfied, thank you
SkyGlobal Hotel Hotels in Victoria

SkyGlobal Hotel

Hotel near Victoria
Price per night from:£18

FAQs About Hotels in Victoria

What hotel deals are available in Victoria?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

What is the average cost of a hotel in Victoria?

For hotels in Victoria, the average price on weekdays is £42, the average price on weekends (Friday–Saturday) is £43.

What are the most popular hotels in Victoria?

Victoria has many popular hotels. Whether you're travelling for business or going on holiday, Hotel Labuan Point, Hotel Aifa and AZ Hotel & Serviced Apartments are preferred hotels.

Which hotels in Victoria provide high-quality breakfasts?

Tiara Labuan Hotel,Dorsett Grand Labuan and Hotel Labuan Point provide high-quality breakfast. Start your day with a delicious breakfast!

Which hotels in Victoria provide fitness facilities?

AZ Hotel & Serviced Apartments, Tiara Labuan Hotel and Dorsett Grand Labuan provide fitness facilities. Satisfy your fitness needs even while travelling!

Which hotels in Victoria have swimming pools?

Dorsett Grand Labuan is a hotel with swimming pools. Stay at any of these hotels to enjoy a swimming pool!

Which hotels in Victoria provide free WiFi?

Whether you're travelling on business or going on holiday, Internet connection is an essential condition for travel. Hotel Labuan Point, Hotel Aifa and AZ Hotel & Serviced Apartments are popular hotels with free Wi-Fi.

Victoria Hotels Information

Highest Price£213
Lowest Price£14
Number of Reviews970
Total Properties0
Average Price (Weekdays)£42
Average Price (Weekends)£43