Hotels with Spa in Victoria, Labuan

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Victoria Hotels with Spa

Dorsett Grand Labuan
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers
Dorsett Grand Labuan
5.0 star property
8.2 out of 10, Very Good, (137)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
The price is P5,128
P5,261 total
includes taxes & fees
Nov 24 - Nov 25
Dorsett Grand Labuan
KL Hotel
Desk, laptop workspace, iron/ironing board, free WiFi
KL Hotel
3.0 star property
7.2 out of 10, Good, (69)
"The place is strategic and ideal budget hotel"
The price is P1,181
P1,431 total
includes taxes & fees
Nov 26 - Nov 27
KL Hotel
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.
Don't see what you're looking for?
See all available properties in Victoria

Frequently asked questions

Looking to vacation at a spa hotel in Victoria?
Book one of our wonderful spa hotels and treat yourself from the moment you arrive. Check out the museums and bars in Victoria—your day trip starts here. Spa hotels are a great way to take a break from your daily routine and add a layer of luxury to your holiday.
What is the best spa hotel in Victoria?
Dorsett Grand Labuan is a top spa hotel featuring a pool, a fitness center, and a restaurant. Spend the afternoon relaxing in the spa tub and sauna.
How many spa hotels will I find in Victoria?
Among Expedia’s 19 accommodation options in Victoria, there are 2 spa hotels.
What's there to see and do in Victoria?
Enjoy all that Victoria has to offer and visit Labuan International Sea Sport Complex, Labuan Golf Club, and Layang-Layang Beach. If you have a little extra time during your trip, you might want to make a stop at Labuan Museum and Tiara Beach.
What is a Victoria spa hotel?
Spa hotels in Victoria have full on-site spas and offer services like massages and a choice of body treatments. Some also provide a selection of in-room treatments for the ultimate luxury. Spa hotels are great for rest, rejuvenation, and relaxation.