Compare and book 5 Star hotels in Victoria, Labuan

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria 5 Star Hotels

Tonight
2 Dec - 3 Dec
Tomorrow
3 Dec - 4 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Victoria 5 Star Hotels

Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Dorsett Grand Labuan

Dorsett Grand Labuan

5.0 star property
Labuan
8.2 out of 10, Very good, (150)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is 2.870.842 ₫
2.934.638 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Dorsett Grand Labuan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Victoria.
Tiara Labuan Hotel

Tiara Labuan Hotel

Jalan Tanjung Batu Labuan
The price is 1.635.085 ₫ per night from 31 Dec to 1 Jan
1.635.085 ₫
1.862.389 ₫ total
31 Dec - 1 Jan 2026
includes taxes & fees
8/10 Very Good! (47 reviews)
Still don't see what you're looking for?
See all properties in Victoria.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Victoria Hotel Reviews

Explore a world of travel with Expedia