Twelve Apostles featuring a sunset, a beach and a gorge or canyon

Romantic Hotels in Victoria from AED 415

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Top Cities in Victoria

Southbank featuring a river or creek, a high rise building and a bridge

Check availability on Victoria Romantic Hotels

Tonight

Tomorrow

This weekend

Next weekend

Pick from 399 Victoria Romantic Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

"The most beautiful hotel. "

AED 457 total

includes taxes & fees

12 Oct - 13 Oct

"It was the perfect stay, staff were fantastic, room was clean and tidy, facilities were great and the location right on Southbank was fantastic and enjoyable...."

AED 674 total

includes taxes & fees

5 Oct - 6 Oct

Couples treatment rooms, Turkish bath, body treatments, hydrotherapy

"It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back."

AED 570 total

includes taxes & fees

21 Sep - 22 Sep

"Great spot, really friendly staff "

AED 733 total

includes taxes & fees

19 Oct - 20 Oct

"Great location, friendly staff, clean and modern rooms!"

AED 742 total

includes taxes & fees

21 Sep - 22 Sep

"Excellent hotel and excellent location "

AED 688 total

includes taxes & fees

29 Sep - 30 Sep

Suite, 1 Bedroom, Non Smoking, City View (Corner) | View from room

"Everything-I will be back"

AED 721 total

includes taxes & fees

2 Oct - 3 Oct

1 bedroom, premium bedding, pillowtop beds, minibar

"Good amenities "

AED 878 total

includes taxes & fees

19 Oct - 20 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Great Southern Hotel Melbourne

10/10 Excellent

"Easy accommodation for city fun "

Citadines on Bourke Melbourne

10/10 Excellent

"We had a very short but pleasant stay.Excellent hotel have stayed here previously. Staff always friendly happy and helpful checking in and out was quick. The room had a kitchenette. Everything you need and want comfy bed and pillows Two TVs Excellent location close to Bourkes Mall. shops, cafes theatres and the tram line. Everything is very walkable. Very quiet area. Excellent Thai restaurant next door.We are always happy to stay here when we are in Melbourne."