Find Hotels with a Pool in Victoria
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Victoria Hotels with a Pool
Top Victoria Hotels with a Pool

Palm Beach Resort & Spa
Palm Beach Resort & Spa
7.6 out of 10, Good, (109)

Tiara Labuan Hotel
Tiara Labuan Hotel
8.2 out of 10, Very Good, (46)
The price is AED 250
AED 284 total
includes taxes & fees
10 Sep - 11 Sep

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very Good, (147)
The price is AED 352
AED 361 total
includes taxes & fees
5 Sep - 6 Sep
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
More Hotel Options in Victoria
- Beach Hotels in Victoria
- Business Hotels in Victoria
- Cheap Hotels in Victoria
- Golf Hotels in Victoria
- Hotel with a Concierge in Victoria
- Hotels with Bars in Victoria
- Hotels with Free Parking in Victoria
- Hotels with Hot Tubs in Victoria
- Hotels with WiFi in Victoria
- Resorts & Hotels with Spas in Victoria
- Shopping Hotels in Victoria