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
44 Spencer Street Melbourne VIC
$62 nightly
The price is $69 total per night
$69 total
Jan 4 - Jan 5, 2026
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
1401 Sydney Road Fawkner VIC
$54 nightly
The price is $60 total per night
$60 total
Dec 15 - Dec 16
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
Caldwell Drive Melbourne Airport VIC
$97 nightly
The price is $106 total per night
$106 total
Dec 12 - Dec 13
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 Melbourne Showgrounds.
Free WiFi
Restaurant
ibis budget Melbourne CBD
97-103 Elizabeth Street Melbourne VIC
$54 nightly
The price is $59 total per night
$59 total
Jan 4 - Jan 5, 2026
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
Queens Road, 52 Melbourne VIC
With a stay at Bayview On The Park in Melbourne (Melbourne Central Business District), you'll be a 3-minute walk from St Kilda Road and within a 5-minute drive of Crown Casino.
Pool
Parking included
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$93 nightly
The price is $102 total per night
$102 total
Dec 14 - Dec 15
Total with taxes and fees
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria Market.
Pool
Free WiFi
Together Co-Living
205 Bell Street Preston VIC
$90 nightly
The price is $100 total per night
$100 total
Dec 10 - Dec 11
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
13 Hawke Street West Melbourne VIC
$69 nightly
The price is $76 total per night
$76 total
Dec 7 - Dec 8
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.
Free WiFi
Air conditioning
Hotel Sophia
277-287 King Street Melbourne VIC
$68 nightly
The price is $68 total per night
$68 total
Dec 7 - Dec 8
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.
Free WiFi
Restaurant
YTI Garden Hotel
378 Little Bourke Street Melbourne VIC
$59 nightly
The price is $65 total per night
$65 total
Jan 5 - Jan 6, 2026
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
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
Corner of Southgate Ave & Riverside Quay Southbank VIC
$84 nightly
The price is $93 total per night
$93 total
Dec 21 - Dec 22
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
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 | $59 |
Total number of hotels in Victoria | 20,457 |
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
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Great"
A verified traveler stayed at Atlantis Hotel, Melbourne
More Cheap Hotels
Types of Hotels
Top 20 Victoria Hotels
Hotels Near Victoria
Cities near Victoria
More to Explore in Victoria
Top Picks
Hotels
- Cheap Hotels in Stawell
- Hotels around Grove City Premium Outlets
- Cheap Hotels in Olathe
- Hotels around Allegiant Stadium
- 3 Star Hotels in Geelong
- Cheap Hotels in Thohoyandou
- Cheap Hotels in Michigan
- Hotels near Oakland County Intl.
- Hotels in Hastings
- Cheap Hotels in Gordonsville
- Cheap Hotels in Yarragon
- Cheap Hotels in New Orleans
- Cheap Hotels in Broome
- The Beach Club at Charleston Harbor Resort and Marina
- WestgateResorts Hotels in Champions Gate
- Cheap Hotels in Melbourne
- 5 Star Hotels in Maffra
Flights