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

Dorsett Grand Labuan
Dorsett Grand Labuan
8.2 out of 10, Very Good, (146)
The price is NT$3,073
NT$3,141 total
includes taxes & fees
Jul 18 - Jul 19

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 NT$2,034
NT$2,306 total
includes taxes & fees
Aug 1 - Aug 2
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.
Recent reviews of Victoria hotels
Recent reviews of Victoria hotels

Dorsett Grand Labuan
5/5 Excellent
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
A verified traveler from Kailua stayed at Dorsett Grand Labuan
Posted 4 months ago