A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Victoria Hotels & Resorts for Couples from CA $89

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels & Resorts for Couples

Our top choices for Victoria adventure hotels

A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

1. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Pleasant stay"
Australia
Louise
The price is CA $166
CA $183 total
includes taxes & fees
Sep 28 - Sep 29
The Hotel Windsor
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,584 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is CA $96
CA $107 total
includes taxes & fees
Sep 13 - Sep 14
Pegasus Apart'Hotel
A pathway flanked by lush greenery and palm trees, leading to a modern building with a deck and outdoor seating.

3. Great Ocean Road Resort

Great Ocean Road Resort
4.0 star property
Anglesea
8.4 out of 10, Very good, (1,033 reviews)
"Clean &tide excellent area"
Australia
Mehmet
The price is CA $164
CA $180 total
includes taxes & fees
Oct 4 - Oct 5
Great Ocean Road Resort

4. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,007 reviews)
"Have been here twice and we love the location and the staff are the best!"
Australia
Jessica
The price is CA $130
CA $142 total
includes taxes & fees
Oct 5 - Oct 6
Brady Hotels Central Melbourne
A modern outdoor patio with a dining area, wooden deck, and a covered seating area.

5. BIG4 Ingenia Holidays Queenscliff Beacon

BIG4 Ingenia Holidays Queenscliff Beacon
4.0 star property
Queenscliff
9.2 out of 10, Wonderful, (464 reviews)
"Family-friendly resort perfect for getaway. Very peaceful surroundings, close to everything"
Australia
Antonio III
The price is CA $148
CA $148 total
includes taxes & fees
Sep 15 - Sep 16
BIG4 Ingenia Holidays Queenscliff Beacon
A modern hotel lobby with a buffet area, a coffee station, and a seating area with a staircase.

6. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,007 reviews)
"Nice handy location, breakfast was fantastic, price was great also"
Australia
Neil
The price is CA $98
CA $107 total
includes taxes & fees
Sep 16 - Sep 17
ibis Melbourne Hotel and Apartments
A multi-level atrium with a central staircase, glass railings, and hanging plants.

7. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,482 reviews)
"Comfortable, well priced, super handy location. Great price. Staff were excellent"
Australia
Paul
The price is CA $84
CA $93 total
includes taxes & fees
Sep 14 - Sep 15
Great Southern Hotel Melbourne
A modern living room with a dining area, a sofa, a TV, and a large window with a city view.

8. Urban Rest Melbourne

Urban Rest Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,850 reviews)
"Fantastic stay, Great service and location!"
Australia
Rachel
The price is CA $147
CA $162 total
includes taxes & fees
Sep 28 - Sep 29
Urban Rest Melbourne
A hotel room with a large bed, a wooden wardrobe, a small table, and a window with a city view.

9. YTI Garden Hotel

YTI Garden Hotel
3.5 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"Very comfortable bed and great shower"
Australia
tony
The price is CA $80
CA $89 total
includes taxes & fees
Sep 15 - Sep 16
YTI Garden Hotel
A modern kitchen with dark green cabinets, a black dishwasher, and a wooden dining table with white chairs.

10. Halls Haven Holiday Units

Halls Haven Holiday Units
4.0 star property
Halls Gap
9.2 out of 10, Wonderful, (337 reviews)
"Amazing place for a holiday"
Australia
Zahra
The price is CA $123
CA $146 total
includes taxes & fees
Sep 14 - Sep 15
Halls Haven Holiday Units
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street

10/10 Excellent
"Property is good but they are very strict with rules and cancellation policy if you have any sudden change of plans then this is not a option"
Chieh-Chi 3-night trip
Posted 1 hour ago
Mercure Melbourne La Trobe Street

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels for couples in Victoria cost?
Hotels for couples in Victoria range between CA $89 and CA $183 per night. These properties offer quality time with your love at a price that's easy on your wallet. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
How many hotels for couples are there in Victoria?
Victoria has 535 hotels for couples to choose from. Enter your destination and dates and organize your dream couples vacation with Expedia.
What are the top motels for couples in Victoria?
If your Victoria travels include a visit to Melbourne, Atlantis Hotel, Melbourne is a terrific choice. It's approximately 0.80 kilometres west of downtown. Offering pool sun loungers and WiFi, it's a great budget-friendly place to experience some intimate moments with the one you adore. Another good option for couples is Bell Motel. It has a barbecue grill and a swimming pool and is about 10 kilometres northeast of the center of Melbourne.Melbourne has all kinds of interesting things to do. Check out Melbourne Zoo and Princess Theatre when you're ready to start exploring.
Are there any 5-star hotels for couples in Victoria?
Yes, so jump in and treat your honey to an an indulgent trip. The Langham, Melbourne is one of our notable 5-star hotels for couples in Victoria. Situated in the prominent city of Melbourne, a rooftop terrace and a Champagne service are among its conveniences. An alternative 5-star favourite where you can enjoy some together time in Melbourne is The Westin Melbourne. It comes with amenities such as a sauna and a steam room.
Why book your hotel for couples in Victoria with Expedia?
We think that vacationing with your sweetheart should be a breeze, so if you're in search of a hotel for couples in Victoria at a competitive price, Expedia is here to help. Keep costs down and opt for an inexpensive motel, or splurge and book an opulent hotel escape to surprise the one you love the most.
How can I find cheap hotels for couples in Victoria?
A great way to find cheap hotels for couples in Victoria is with Expedia's convenient filter tool. Narrow your search results by budget, amenities and star rating and score awesome bargains on accommodations where you can enjoy some downtime with your sweetheart.
What is there to do in Victoria near my hotel for couples?
No matter your interests, there are many ways to fill your days in Victoria. If you're on your way to Melbourne, stop by Melbourne Zoo, Princess Theatre and SEA LIFE Melbourne. Planning to stay in Bendigo? Ulumbarra Theatre, Sacred Heart Cathedral and Discovery Science and Technology Centre are among the top sights here.