Beginning of main content
Trip type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Your next trip to Victoria with ebookers

  • Our 2020 bundled deals are unavailable at the moment, but now you can browse our 2021 holiday package deals. They feature hotels and flights or cars at discounted bundled rates. Book your perfect trip all in one place!
  • You're in luck! We have amazing deals on wonderful properties in Victoria. Start browsing our accommodations simply by using the wizard above.
  • We offer free cancellation on most hotels in case you need to change your plans*

For more information, visit our COVID-19 information page
Find the trip that is just right for you now!

*Some hotels require you to cancel at least 24-48 hours before check-in. Details on site.

Best Victoria hotel deals for your holiday

£60
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4.0 out of 5.0 60 Market Street, Melbourne, VIC
Our customers tell us that they can't get enough of the comfortable beds at Oaks Melbourne on Market Hotel. During your stay, you're just a quick walk from SEA LIFE Melbourne. Free WiFi in public areas, an indoor pool and a restaurant are available. Built in 2006, this 4-star aparthotel has 280 aparthotels over 24 floors. Free WiFi and a kitchenette are available in each apartment.
£57
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5.0 350 William Street, Melbourne, VIC
Our customers tell us that they can't get enough of the restaurant at Oaks Melbourne on William Suites. During your stay, you're just a quick walk from Queen Victoria Market. Features include free WiFi in public areas, plus a fitness centre and a coffee shop/café. Built in 2013, this 4.5-star aparthotel has 269 aparthotels over 35 floors. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.
£55
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5.0 480 Collins Street, Melbourne, VIC
Our customers tell us that they can't get enough of the helpful staff at Oaks Melbourne on Collins Hotel. During your stay, you're just a quick walk from SEA LIFE Melbourne. Free WiFi in public areas, an outdoor pool and a restaurant are available. This 4.5-star aparthotel has 272 aparthotels over 20 floors. Enjoy your stay with amenities like free WiFi and a kitchen in each apartment.
£43
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
The comfortable rooms at Atlantis Hotel, Melbourne get high marks from our customers. During your stay, you're just a quick walk from Flagstaff Gardens. Features include free WiFi in public areas, plus an indoor pool and a fitness centre. This 4-star motel has 232 rooms over 18 floors. All rooms offer free WiFi and LCD TVs.
£135
Cumberland Lorne Resort

Cumberland Lorne Resort

4.5 out of 5.0 150 Mountjoy Parade, Lorne, VIC
Cumberland Lorne Resort's great location gets high marks from our customers. During your stay, you're just a quick walk from Lorne Surf Life Saving Club. Enjoy features like free WiFi in public areas and free self-parking, plus 3 coffee shops/cafés. This 4.5-star aparthotel has 89 aparthotels over 3 floors. Each apartment offers free WiFi and a kitchen.
£105
Wyndham Resort Torquay

Wyndham Resort Torquay

4.0 out of 5.0 100 The Esplanade, Torquay, VIC
Our customers tell us that they can't get enough of the spacious rooms at Wyndham Resort Torquay. During your stay, you'll be within walking distance of Front Beach. You'll find features such as free WiFi in public areas, plus an indoor pool and a fitness centre. This 4-star hotel has 34 rooms over 2 floors. Fridges and coffee makers are available in all rooms.
£70
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
Our customers tell us that they can't get enough of the quiet aparthotels at Pegasus Apart'Hotel. During your stay, you're just a quick walk from Queen Victoria Market. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant. Built in 2012, this 4-star aparthotel has 209 aparthotels over 22 floors. Each apartment includes amenities such as a kitchenette and an LCD TV.
£77
WRAP on Southbank

WRAP on Southbank

4.5 out of 5.0 133 -139 City Road, Southbank, VIC
Our customers tell us that they can't get enough of the comfortable aparthotels at WRAP on Southbank. During your stay, you're just a quick walk from Melbourne Arts Centre. Features include free WiFi in public areas, plus an indoor pool and a restaurant. Built in 2014, this 4.5-star aparthotel has 158 aparthotels over 26 floors. Free WiFi and a kitchen are available in each apartment.
£89
Avani Melbourne Central Residences

Avani Melbourne Central Residences

4.5 out of 5.0 60 A'Beckett Street, Melbourne, VIC
Our customers tell us that they can't get enough of the great public transport around Avani Melbourne Central Residences. During your stay, you're just a quick walk from Melbourne Central. Features include free WiFi in public areas, plus an indoor pool and a fitness centre. Built in 2018, this 4.5-star aparthotel has 72 aparthotels over 55 floors. Each apartment offers free WiFi and a kitchen.

Cheap return flights to Victoria

The lowest prices found within the past 7 days to Victoria were £559 for one-way flights and £651 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Top car hire deals in Victoria

See all Victoria car hire

How ebookers can land you great Victoria holiday deals

Eager to get stuck into your holiday in Victoria? By using ebookers, you can ensure everything goes smoothly by booking both your flight and accommodation ahead of time. Our wide variety of Victoria holidays includes options for all budgets, whether you’re ready to pamper yourself with a luxurious getaway, or are just after a comfy place to crash in between exploring the area. As well as being able to sort out your transport and hotel, you can also use ebookers to get some inspiration on how best to spend your time during your exciting getaway.

Cutting costs on holidays in Victoria

As ebookers is constantly updated with the latest and best prices on Victoria holiday deals, you know you won’t be paying over the odds through our service. Being flexible with your travel dates can also help bag the biggest bargains, as prices do vary day by day. Just input your dates and look at the various hotels in Victoria on offer – the photos and descriptions on ebookers will help you decide on the ideal pad. Then, having picked your accommodation, you can select the right flight – we’ll highlight the cheapest and quickest for you. As an added bonus, you can save more by booking your complete Victoria holiday deal through ebookers.

How to make the most of your Victoria holidays

Picking your flights and accommodation is one thing, but for complete peace of mind, you can also arrange to have your own transport waiting for you when you arrive. There’s a whole state to discover, after all, and there’s no better way to feel like a local than having your own car. Take a look at our car hire deals to see what’s on offer. And if you want to be absolutely sure you don’t miss out on the essential sights, check our Things to Do tool, which will lay out the various landmarks and attractions that are worthy of your attention.

Get cheap holidays to Victoria's top cities

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.