trover photo by Jelmer
Victoria Hotels from RM77
Search over 1,000,000 properties worldwide and 550 airlines worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Top 10 Hotels in Victoria
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
per night
11 Dec-12 Dec
4/5Very Good! (98 reviews)
Reviewed on 6 Dec,2019
462 Jalan Merdeka, Labuan, Sabah
per night
13 Dec-14 Dec
4.1/5Very Good! (106 reviews)
Reviewed on 2 Sep,2019
Lot U0157 & U0158, Jalan OKK Awang Besar, Labuan, Labuan
Free cancellation
per night
15 Dec-16 Dec
4.2/5Excellent! (34 reviews)
Reviewed on 4 Oct,2019
Free cancellation
per night
23 Dec-24 Dec
3.4/5 (5 reviews)
Reviewed on 22 Sep,2019
U0068 & U0069, Jalan Okk Awang Besar, Victoria, Labuan, Labuan
Free cancellation
per night
12 Dec-13 Dec
4/5Very Good! (3 reviews)
Reviewed on 18 Sep,2019
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
Free cancellationReserve now, pay when you stay
per night
10 Jan-11 Jan
3.6/5Good! (7 reviews)
Reviewed on 8 Sep,2019
Lot 35 & 36, Lazenda Commercial Centre Phase II, Labuan
Free cancellationReserve now, pay when you stay
per night
12 Dec-13 Dec
3.8/5Good! (21 reviews)
Reviewed on 13 Jan,2019
Can't see what you're looking for?
See all available properties in Victoria
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.
Visiting Victoria
Visitors to Victoria are sure to enjoy the bars. Tourists can also enjoy the city's waterfront and museums.
- There are 15 hotels and other accommodation options in Victoria
- The closest major airport is in Labuan (LBU), 1.4 mi (2.2 km) from the city centre
Dressing for Victoria
- Between January and March, daytime temperatures average 32°C, whilst night-time temperatures stay around 25°C
- From April to June, the average is 32°C during the day and 25°C at night
- July to September sees average temperatures of 32°C during the day and 25°C at night
- Between October and December, you can expect 31°C as the daytime average and 24°C as the night-time average
- About 58 millimetres of rain falls on Victoria each year
- April and March are usually the hottest months averaging 32°C, while October and September are usually the coldest with an average temperature of 25°C
More trip options
- Hotels in Victoria by Star Rating
- Hotels near Victoria Airport
- Hotels near Victoria Attractions
- More Accommodation Types in Victoria
- More Hotel Options in Victoria
- Victoria Hotel Brands
- More Hotels in Victoria
- Hotels Near Victoria
- Hotels in Other Popular Destinations
- Beach Resorts (2)
- Budget Hotels (2)
- Business Hotels (5)
- Golf Hotels (2)
- Hotels near Shopping Areas (2)
- Hotels with Air Conditioning (9)
- Hotels with Bars / Lounges (4)
- Hotels with Breakfast (3)
- Hotels with Gyms (1)
- Hotels with Internet (10)
- Hotels with Jacuzzi (1)
- Hotels with Restaurants (6)
- Hotels with Spa (1)
- Hotels with Swimming Pools (1)
- Hotels with WiFi (10)
- Hotels with connecting rooms (1)
- Hotels with free Internet (10)
- Hotels with free parking (4)
- Hotels with free wifi (10)
- Hotels with parking (4)
Recently booked Victoria hotels
Last booking: 41 hours ago
Recent Reviews in Victoria
- 4 out of 5OYO 892 Hotel Grand NadiaA verified traveller stayed at OYO 892 Hotel Grand NadiaPosted 3 months ago
1a6034aa-cb75-4d03-8797-ff7a58ffbc408010edea-1f2f-4bcd-b3a2-03a38406a3b71a6034aa-cb75-4d03-8797-ff7a58ffbc409d2edd8b-c99f-4ec7-8064-9ff8db995afe