Compare and book 4 Star hotels in Victoria, Labuan

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Victoria 4 Star Hotels

Tonight
31 Aug - 1 Sep
Tomorrow
1 Sep - 2 Sep
Next weekend
5 Sep - 7 Sep
In two weeks
12 Sep - 14 Sep

Top Victoria 4 Star Hotels

Our top choices for Victoria 4-star hotels

Tiara Labuan Hotel
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board

Tiara Labuan Hotel

4.0 star property
8.2 out of 10, Very good, (46)
"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."
The price is 1.780.764 ₫
2.021.191 ₫ total
includes taxes & fees
26 Sept - 27 Sept
Tiara Labuan Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

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

Dorsett Grand Labuan

462 Jalan Merdeka, Labuan, Sabah
The price is 2.637.430 ₫ per night from 5 Sept to 6 Sept
2.637.430 ₫
2.699.781 ₫ total
5 Sept - 6 Sept
includes taxes & fees
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

Explore a world of travel with Expedia