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

Romantic Hotels in Victoria from SAR 462

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

SAR 508 total

includes taxes & fees

1 Oct - 2 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...."

SAR 687 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."

SAR 682 total

includes taxes & fees

1 Oct - 2 Oct

"Great spot, really friendly staff "

SAR 751 total

includes taxes & fees

21 Sep - 22 Sep

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

SAR 756 total

includes taxes & fees

22 Sep - 23 Sep

"Excellent hotel and excellent location "

SAR 667 total

includes taxes & fees

17 Oct - 18 Oct

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

"Everything-I will be back"

SAR 738 total

includes taxes & fees

29 Sep - 30 Sep

1 bedroom, premium bedding, pillowtop beds, minibar

"Good amenities "

SAR 966 total

includes taxes & fees

2 Oct - 3 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."