• 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 Hotels with Pool

Tonight
22 Aug - 23 Aug
Tomorrow
23 Aug - 24 Aug
Next weekend
28 Aug - 30 Aug
In two weeks
4 Sept - 6 Sept

Our top choices for Victoria hotels with a pool

A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
A well-equipped gym with various exercise machines, treadmills, and exercise balls.
A spacious lobby with a central staircase, large columns, and potted plants.
A balcony with a table, two chairs, and a bottle of champagne.

1. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
  • Lounge beside the tropical outdoor pool with sun loungers, umbrellas, and a refreshing poolside bar serving cold drinks.
€114
includes taxes & fees
4 Sept - 5 Sept
Dorsett Grand Labuan
A hotel room with a bed, a chair, a table, and a small stool.
A bathroom with a sink, toilet, and bathtub.
A gym with various exercise machines, wooden flooring, and a water dispenser.
A living room with a sofa, a small table, a television, and a ceiling fan.

2. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
  • Dive into the inviting waters of an outdoor pool with sun loungers, where poolside cocktails complement your aquatic escape.
€77
includes taxes & fees
1 Sept - 2 Sept
Tiara Labuan Hotel
A resort pool area with palm trees, lounge chairs, and a view of the ocean.
A balcony with a table and chairs, overlooking a beach with palm trees and the ocean.
A hotel room with two beds, a ceiling fan, a small table, and a view of the ocean through large windows.
An aerial view of a resort with multiple buildings, a beach, and a pool.

3. Palm Beach Resort & Spa

Palm Beach Resort & Spa
Labuan
  • Oceanfront oasis with a stylish outdoor pool, private beach, and swim-up bar invites guests to indulge in tropical relaxation.
€51
includes taxes & fees
22 Sept - 23 Sept
Palm Beach Resort & Spa
View all properties

Choose what matters most at hotels with a pool in Victoria

Breakfast included
4 stars
5 stars
Hot tub
Spa

Find out more about Victoria

Top Victoria Hotel Reviews

Explore a world of travel with Expedia