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

Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
RM200
per night
11 Dec-12 Dec
4/5Very Good! (98 reviews)

"Excellent and comfortable place to stay."…"

Reviewed on 6 Dec,2019

Hotel Aifa
Lazenda Hotel
3 out of 5
RM217
per night
29 Dec-30 Dec
3.8/5Good! (58 reviews)

"good and recommended"…"

Reviewed on 29 Nov,2019

Lazenda Hotel
Hotel Labuan Point
RM178
per night
11 Dec-12 Dec
4.1/5Very Good! (33 reviews)

"Cleanliness Good Hospitality Free Transportation form Airport to Hotel & Hotel to Airport Free Transportation drop off Provide Good Service"…"

Reviewed on 18 Nov,2019

Hotel Labuan Point
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah
RM420
per night
13 Dec-14 Dec
4.1/5Very Good! (106 reviews)

"Only 5 minit walking to mall"…"

Reviewed on 2 Sep,2019

Dorsett Grand Labuan
OYO 89344 Labuan Avenue Hotel
2 out of 5
Lot U0157 & U0158, Jalan OKK Awang Besar, Labuan, Labuan
Free cancellation
RM100
per night
15 Dec-16 Dec
4.2/5Excellent! (34 reviews)

"I love the free flow pantry"…"

Reviewed on 4 Oct,2019

OYO 89344 Labuan Avenue Hotel
OYO 892 Hotel Grand Nadia
2 out of 5
Free cancellation
RM100
per night
23 Dec-24 Dec
3.4/5 (5 reviews)

"Everything meeting my expectations"…"

Reviewed on 22 Sep,2019

OYO 892 Hotel Grand Nadia
OYO 969 Hotel Pantai View
2 out of 5
U0068 & U0069, Jalan Okk Awang Besar, Victoria, Labuan, Labuan
Free cancellation
RM77
per night
12 Dec-13 Dec
4/5Very Good! (3 reviews)

"Small space.."…"

Reviewed on 18 Sep,2019

OYO 969 Hotel Pantai View
Micasa Hotel
3 out of 5
RM118
per night
11 Dec-12 Dec
3.4/5 (14 reviews)

"I brought my itinerary to check in, which written 3 rooms for the itinerary. The receptionist took a couple minutes through the documents, handed me 1 room key. After reminded, then only she could find out the other 2 rooms by me pointing the names on the room list, but not my itinerary. Wonder what ..."…"

Reviewed on 25 Apr,2017

Micasa Hotel
Expo Hotel
2 out of 5
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
Free cancellationReserve now, pay when you stay
RM98
per night
10 Jan-11 Jan
3.6/5Good! (7 reviews)

"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"…"

Reviewed on 8 Sep,2019

Expo Hotel
Transit Hotel
2.5 out of 5
Lot 35 & 36, Lazenda Commercial Centre Phase II, Labuan
Free cancellationReserve now, pay when you stay
RM82
per night
12 Dec-13 Dec
3.8/5Good! (21 reviews)

"Near city centre easy access to town"…"

Reviewed on 13 Jan,2019

Transit Hotel
Can't see what you're looking for?
See all available properties in Victoria
View all properties
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

Recently booked Victoria hotels

Recent Reviews in Victoria