
Find Hotels with a Pool in Victoria
- Upfront pricingOur total price for your stay includes taxes and fees
- Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
- Be pickySearch almost a million properties worldwide
Check availability on Victoria Hotels with a Pool
Our top choices for Victoria hotels with a pool

1. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (157 reviews)
cleanliness Lounge beside the tropical outdoor pool with sun loungers, umbrellas, and a refreshing poolside bar serving cold drinks.
$112 nightly
The price is $115
Dec 3 - Dec 4
Total with taxes and fees

2. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
cleanliness Dive into the inviting waters of an outdoor pool with sun loungers, where poolside cocktails complement your aquatic escape.
$50 nightly
The price is $52
Dec 16 - Dec 17
Total with taxes and fees

3. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (113 reviews)
cleanliness Oceanfront oasis with a stylish outdoor pool, private beach, and swim-up bar invites guests to indulge in tropical relaxation.
$51 nightly
The price is $51
Nov 30 - Dec 1
Total with taxes and fees
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

Dorsett Grand Labuan
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- Hotels in Victoria
- 5 Star Hotels in Labuan
- Hotels in Labuan
- Pool in Labuan
- Resorts in Labuan
- Independent Hotels in Pulau Kuraman
- Beach in Labuan
- 3 Star Hotels in Labuan
- Hotels near Labuan Int'l Sea Sport Complex
- Guesthouses in Labuan
- OYO Rooms Hotels in Pulau Kuraman
- Hotels in Patau-Patau Water Village
- Hotels in Kampung Rancha-rancha
- 2 Star Hotels in Pulau Kuraman
- Aparthotels in Pulau Kuraman
- 4 Star Hotels in Patau-Patau Water Village
- Hotels in Kampung Bebuloh
- Private Vacation Homes in Pulau Kuraman
- 3 Star Hotels in Kampung Rancha-rancha
- Hotels in Kampung Batu Manikar
- 5 Star Hotels in Pulau Kuraman
- Hotels in Jawa
- Hotels in Kiam Sam
- Spa in Labuan
- 4 Star Hotels in Labuan
- Budget in Labuan
- Fitness Center in Labuan
- Luxury in Labuan
- Bar in Labuan
- Smoking in Labuan
- 4 Star Hotels in Pulau Kuraman
- Business in Labuan
- 3 Star Hotels in Pulau Kuraman
- Family Friendly in Labuan
- 5 Star Hotels in Kampung Batu Manikar
- Wedding in Labuan
- Hotels near Labuan
- 4 Star Hotels in Kampung Bebuloh
- Laundryfacilities in Labuan
- Freewifi in Labuan
- Massage in Labuan
- Golf in Labuan
- Free Parking in Labuan
- Ocean View in Labuan
- Dining in Labuan
- Nosmokingpolicy in Labuan
- Hot Tub in Labuan
- Villas in Labuan
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)
- Flights to Labuan
- Malaysia Airlines Kuala Lumpur (KUL) to Labuan (LBU) flights
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights to Patau-Patau Water Village
- Flights to Labuan
- Flights to Victoria
- Flights to Kampung Bebuloh
- Flights to Kampung Batu Manikar
- Flights from Labuan
- Flights from Labuan
- Flights from Patau-Patau Water Village
- Flights from Singapore (SIN) to Labuan (LBU)
- Flights from Shah Alam (SZB) to Labuan (LBU)
- Flights from Miri (MYY) to Labuan (LBU)
- Flights from Senai (JHB) to Labuan (LBU)
- Visit Labuan
- Labuan Vacations
- Pulau Kuraman All Inclusive Vacation Packages
- Where to stay in Pulau Kuraman
- Patau-Patau Water Village Vacations
- Visit Patau-Patau Water Village
- Pulau Kuraman All Inclusive Vacation Packages
- Kampung Rancha-rancha Vacations
- Visit Kampung Bebuloh
- Pulau Kuraman All Inclusive Vacation Packages
- Visit Kampung Rancha-rancha
- Pulau Kuraman All Inclusive Vacation Packages
- Visit Pulau Kuraman
- Pulau Kuraman All Inclusive Vacation Packages
- Car rentals in Labuan
- Avis Rental Cars in Labuan
- Luxury Car Rentals in Labuan
- Hertz Rental Cars in Labuan
- Car rentals in Victoria
- Van Car Rentals in Labuan
- Car rental Airport (LBU)
- Enterprise Rental Cars in Labuan
- Car rentals in Jawa
- Car rentals in Patau-Patau Water Village
- Car rentals in Kampung Rancha-rancha
- Minivan Car Rentals in Labuan
- Snap Rental Cars in Labuan
- Compact Car Rentals in Labuan
- ORYX Rent A Car Rental Cars in Labuan
- Mid Size Car Rentals in Labuan








