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
$59 nightly
The price is $64 total per night
$64 total
Apr 26 - Apr 27
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
May 11 - May 12
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
$105 nightly
The price is $115 total per night
$115 total
May 8 - May 9
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
$58 nightly
The price is $64 total per night
$64 total
May 17 - May 18
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.
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.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$82 nightly
The price is $91 total per night
$91 total
May 19 - May 20
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.
Together Co-Living

Together Co-Living

3.5 out of 5
205 Bell Street Preston VIC
$69 nightly
The price is $76 total per night
$76 total
May 23 - May 24
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.
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
Apr 27 - Apr 28
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 Marvel Stadium and Melbourne Central.
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street Melbourne VIC
$77 nightly
The price is $77 total per night
$77 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Hotel Sophia places you in the heart of Melbourne, within a 10-minute walk of Melbourne Central and Collins Street.
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5
378 Little Bourke Street Melbourne VIC
$71 nightly
The price is $78 total per night
$78 total
Apr 26 - Apr 27
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.
Mercure Melbourne Southbank

Mercure Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay Southbank VIC
$77 nightly
The price is $85 total per night
$85 total
May 3 - May 4
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.
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
$115
Cheapest price
$54
Total number of hotels in Victoria
20,379
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

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

5 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"Great spot! Easy acces to train and buses"
A verified traveler stayed at Great Southern Hotel Melbourne
Great Southern Hotel Melbourne

Top Picks