Beach Hotels & Resorts in Victoria from AU$156

"This place felt like heaven! Comfortable bed, spacious room, breathtaking views, easy access to the stunningly beautiful beach, delicious food (and very good breakfast variety), friendly and helpful staff, they made me feel so welcome. I would love to return here one day ❤️"

"It was a really nice stay. Friendly and helpful staff, easy access to the beach and beautiful ocean view."

"I absolutely loved everything about this hotel. The staff was very friendly and accommodating. I was pleasantly surprised with a birthday celebration at breakfast. This place is amazing. I will definitely stay here again. The ocean view from the patio was a great touch each morning and the sounds of waves to help me sleep at night. A great experience highly recommended."

"Beautiful rooms ,fantastic views and lovely staff."

"Wir waren als Paar im Constance Ephelia und hatten insgesamt eine wirklich schöne Zeit dort. Schon beim Check-in wurden wir sehr freundlich begrüßt, und zu unserer Überraschung bekamen wir direkt ein Upgrade auf ein größeres Zimmer. Das Zimmer war ruhig, sauber und komfortabel – ein sehr angenehmer Start in den Aufenthalt. Besonders positiv aufgefallen ist uns der Service im Restaurant. Am Mittag des Vortages war ein bestimmtes Gericht, das wir bestellen wollten, leider nicht verfügbar. Das Team hat aber wirklich Alles unternommen, diesen Wunsch trotzdem möglich zu machen. Und tatsächlich: Am nächsten Abend wurde es uns serviert – sogar zusammen mit einem zweiten, passenden Gericht. Diese Extra-Aufmerksamkeit hat uns wirklich gefreut. Ein weiterer schöner Moment war, dass mir nachträglich noch ein Geburtstagskuchen aufs Zimmer gebracht wurde. Komplett unerwartet, und eine sehr nette Geste. Die Anlage selbst ist groß, schön gepflegt und bietet zwei Strände, die sich gut zum Entspannen eignen, Hiking Optionen und vieles mehr. Die Mitarbeiter waren durchweg freundlich und hilfsbereit, ohne aufdringlich zu sein. Insgesamt hatten wir einen entspannten und angenehmen Aufenthalt im Constance Ephelia. Das Zimmer-Upgrade, der persönliche Einsatz im Restaurant und vieles mehr haben den Besuch für uns besonders gemacht. Wir würden wiederkommen."

"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"

"Great location, great breakfast and nice staff :) "

"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!"