Hotels with Pool & Resorts in Victoria from AU$85

"We booked a beachfront room - it was a very good size with a full ocean view , even from the bathroom! The staff in the restaurant were very nice and food was good. The beach is vey shallow for a long way out so no swimming at low tide."

"Fantastic stay in every way! Staff hospitality was outstanding. Grounds and facilities were beautiful and immaculate. Room very comfortable and clean. Meals and service outstanding. It’s obvious they care about offering top notch service. Thank you!"

"We just retuned from our 12 days stay at the Hilton Northolme Seychelles Resort and in reflection, we both agree, it was one of the most relaxing holidays we have experienced. Our room was spacious and the "

"After being greeted so warmly by gate security, the tone was set for service excellence by the Constance Ephelia team. We stayed in a Jnr suite, which was well presented and large, with a beach/sea facing view. Room cleaning staff were excellent, twice a day the room was seen too. There are 5 restaurants on the resort, all very nice delivering great food, and various types to keep everyone happy, and themed evenings to give additional variety, we went half board, which was perfect, full board given the amazing food would have left us in a food coma each day. There are also multiple bards for afternoon or evening drinks, with evenings offering live music. There are 2 main beaches, north and south, each offering water sports, the south beach is quieter and our preference, however the tide effects watersports here as its shallow. When I booked, I contacted the hotel and they arranged transport to and from the airport. Special mention to Crispin on reception, who went above and beyond on assisting me."

"Everything was perfect! Breakfast was delicious and the facilities were amazing! Will be back for sure "

"Amazing breakfast selection! And the view from my room of the pool and marina was incredible. Gorgeous hotel and friendly staff, would highly recommend! "

"I want to start by saying that the hotel itself is absolutely beautiful — the property, the location, and especially the housekeeping staff, maintenance team, and waiters were truly wonderful. They were kind, attentive, and made many parts of our stay enjoyable. My feedback is meant to highlight areas for improvement, not to discourage anyone from choosing this hotel.However, there were several experiences that left me feeling frustrated, particularly because I was traveling with kids after a 36-hour trip and really hoped for a smoother arrival. Almost every hotel has a check-in time of 2–3 PM, and I completely understand that. I arrived around noon, and after answering several questions during the check-in process, it was already past 1 PM. I was told the room would be ready “shortly,” but we ended up having to wait until after 2 PM. What made it frustrating is that many hotels allow guests to enter the room a few minutes early if it’s already available — especially when they can clearly see the family is exhausted after long travel. Even a small gesture like that would have made a big difference.Throughout the stay, I felt like certain front-desk or bar staff were looking for a reaction instead of trying to be helpful. For example, I was at the pool enjoying a peaceful moment with my kids, but when the sun became too strong, I tried to move them to the shade quickly. Instead of allowing me to get them settle, the bar staff member sprinted over to stop me from leaving before"

"Beautiful hotel and rooms. Walkable to the only “town” on Mahe. Great beach and perfect pool. Yummy breakfast. Great relaxing spa. 35 min to airport!"

"Excellent service and location. Warmly recommended."