Find Romantic Hotels in Victoria

"We made the right choice. This is a classic well operated hotel with a huge range of facilities and world class service. Nana was incredible and looked after us from check in to check out and we even got an anniversary gift. Pool, gym and sauna were excellent - can’t wait to come back in summer when everything else is open. Only negative is the curse of in-room Nescafé! The area is lively for nightlife and tons of great bars and clubs but the quality of restaurants doesn’t suffer like other places - highly recommend L’Ostricaio for authentic Sicilian food at decent prices. "

"Amazing property, great hospitality."

"Wonderful buffet breakfast, live music in lobby when we arrived, wonderful rooftop pool and rooftop bar. Heated outdoor and indoor at ground level, lovely sauna and small gym. Did not try the Spa but heard it was excellent. Lots of excellent restaurants very close by. The walk down to the beach is an excellent workout especially the uphill hike back (or grab a frequent bus or the Bolt rideshare which are abundant and inexpensive). Loved this hotel, our room was great, balcony was big and staff were amazing. Highly recommend."

"The staff, location and amenities, will definitely coke back!"

"This hotel was the holiday we needed. Brilliant spa facilities, spacious rooms and the most helpful friendly staff. Breakfast was awesome and the Indian restaurant should not be missed. Not much around this hotel to walk to but we had a car so all good for us. "

"There was no airport shuttle, atleast that’s what we were told when we called the hotel to get picked up. "

"Great staff, great room, great location, amazing breakfast"