Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Victoria hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel prices in Victoria

Cheap Victoria hotels

Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
Dorsett Grand Labuan is centrally located in Labuan, a 2-minute walk from Financial Park and 13 minutes by foot from Labuan International Sea Sport Complex.
Dorsett Grand Labuan
Lazenda Hotel

Lazenda Hotel

3 out of 5
The price is AU$87 per night from 1 Jul. to 1 Jul.
With a stay at Lazenda Hotel in Labuan, you'll be a 4-minute walk from Labuan Museum and 7 minutes by foot from Financial Park.
Lazenda Hotel
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha, Labuan
With a stay at AZ Hotel & Serviced Apartments, you'll be centrally located in Labuan, a 6-minute walk from An'Nur Jamek Mosque and 12 minutes by foot from Financial ...
AZ Hotel & Serviced Apartments

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
OYO 969 Hotel Pantai View

OYO 969 Hotel Pantai View

2 out of 5
U0068 & U0069, Jalan Okk Awang Besar, Victoria, Labuan, Labuan
Free cancellationReserve now, pay when you stay
The price is AU$28 per night from 22 Jun. to 22 Jun.
With a stay at OYO 969 Hotel Pantai View in Labuan, you'll be within a 15-minute walk of Labuan Museum and Financial Park.
OYO 969 Hotel Pantai View
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
With a stay at Hotel Labuan Point, you'll be centrally located in Labuan, just a 4-minute walk from An'Nur Jamek Mosque and 10 minutes by foot from Labuan ...
Hotel Labuan Point
Don'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.