Compare Cheap Hotels in Victoria

Secret Bargains - Save an extra 10% or more on select Cheap Hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Victoria Cheap Hotels

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$63 nightly
The price is $69 total per night
$69 total
Oct 25 - Oct 26
Total with taxes and fees
With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre.
Free WiFi
Restaurant
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road Fawkner VIC
$49 nightly
The price is $54 total per night
$54 total
Nov 1 - Nov 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at ibis Budget Fawkner in Melbourne (Fawkner), you'll be a 2-minute drive from Fawkner Memorial Park and 11 minutes from DFO Essendon Shopping Center.
Free WiFi
Air conditioning
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive Melbourne Airport VIC
$96 nightly
The price is $106 total per night
$106 total
Nov 7 - Nov 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at ibis budget Melbourne Airport in Melbourne (Melbourne Airport), you'll be a 5-minute drive from URBNSURF Sports Park and 14 minutes from Royal Park.
Free WiFi
Restaurant
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street Melbourne VIC
$64 nightly
The price is $70 total per night
$70 total
Oct 26 - Oct 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Ibis budget Melbourne CBD is centrally located in Melbourne, a 4-minute walk from Bourke Street Mall and 6 minutes by foot from Melbourne Central.
Free WiFi
Restaurant
Bayview On The Park

Bayview On The Park

3.5 out of 5
Queens Road, 52 Melbourne VIC
With a stay at Bayview On The Park in Melbourne (Melbourne Central Business District), you'll be a short 3-minute walk from St Kilda Road and within 4 minutes by car from Crown Casino.
Pool
Parking included
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$82 nightly
The price is $90 total per night
$90 total
Nov 16 - Nov 17
Total with taxes and fees
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a short 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria Market.
Pool
Free WiFi
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street Preston VIC
$61 nightly
The price is $67 total per night
$67 total
Oct 25 - Oct 26
Total with taxes and fees
Located in Melbourne (Preston), Together Co-Living is within a 10-minute drive of University of Melbourne and Princess Theatre.
Pool
Free WiFi
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street West Melbourne VIC
$62 nightly
The price is $68 total per night
$68 total
Nov 8 - Nov 9
Total with taxes and fees
With a stay at Miami Hotel Melbourne in Melbourne (West Melbourne), you'll be within a 5-minute drive of Queen Victoria Market and Marvel Stadium.
Free WiFi
Air conditioning
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street Melbourne VIC
A stay at Hotel Sophia places you in the heart of Melbourne, within a 10-minute walk of Queen Victoria Market and Melbourne Central.
Free WiFi
Restaurant
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5
378 Little Bourke Street Melbourne VIC
$69 nightly
The price is $76 total per night
$76 total
Nov 8 - Nov 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at YTI Garden Hotel, you'll be centrally located in Melbourne, within a 5-minute walk of Melbourne Central and Bourke Street Mall.
Free WiFi
Air conditioning
Aberdeen Motor Inn

Aberdeen Motor Inn

3.5 out of 5
9 Aberdeen Street Newtown VIC
With a stay at Aberdeen Motor Inn in Geelong (Newtown), you'll be within a 10-minute drive of Spirit of Tasmania Ferry Terminal and Geelong Performing Arts Center.
Parking included
Free WiFi
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay Southbank VIC
$94 nightly
The price is $103 total per night
$103 total
Oct 25 - Oct 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
You'll be centrally located in Melbourne with a stay at Mercure Melbourne Southbank, within a 15-minute walk of Crown Casino and Melbourne Central.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Victoria Cheap Hotels essential information

 

Cheap Hotels in Victoria

390

Highest price
$106
Cheapest price
$54
Total number of hotels in Victoria
20,579
Popular hotels
Great Southern Hotel Melbourne, ibis Budget Fawkner, ibis budget Melbourne Airport, ibis budget Melbourne CBD, Bayview On The Park, Atlantis Hotel, Melbourne, Together Co-Living, Miami Hotel Melbourne, Hotel Sophia, YTI Garden Hotel, Aberdeen Motor Inn, Mercure Melbourne Southbank

 

Most Recent Victoria Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"The room was very clean and comfortable, but unfortunately, for some inexplicable reason, there was a problem with the water in the bathroom. I was unable to shower or even flush the toilet and spoke to reception about the problem. They were very apologetic and offered me the use of another room. They also offered me a free breakfast. I was appreciative of their efforts, but asked to speak to a manager when they were available. I received a call later in the morning and discussed the matter with the manager. She offered her sincere apologies and assured me that I would be looked after when I next visited the hotel. I cannot fault the manner with which this unfortunate matter was handled, and would definitely recommend the hotel for those travelling and in need of the convenience of public transport and/or passage to the airport."
A verified traveler stayed at Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne

Top Picks