Victoria may have travel restrictions in place due to COVID-19.

Cheap Hotels in Victoria from AU$65

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Best Victoria Cheap Hotels

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

4 out of 5
44 Spencer Street, Melbourne, VIC
The price is AU$69 per night from 3 Dec. to 4 Dec.

Located in Melbourne Central Business District, this hotel is within a 10-minute walk of SEA LIFE Melbourne, Melbourne Convention and Exhibition Centre and Crown ...…

3.9/5Good! (2,347 reviews)

"The room smelt like stale smoke. Everything else way nice"…"

Reviewed on 20 Jun. 2020

Great Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road, Fawkner, VIC
The price is AU$71 per night from 15 Dec. to 16 Dec.

Located in Fawkner, this hotel is 6.9 mi (11 km) from DFO Essendon, and within 16 mi (25 km) of Melbourne Zoo and Marvel Stadium. Queen Victoria Market and Crown ...…

3.3/5 (997 reviews)

"Nothing fancy but every thing necessary for a comfortable stay is covered..Been staying with ibis since they took over from formula One (6-7yrs) and will stay many more times...Thankyou"…"

Reviewed on 15 Jul. 2020

ibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
The price is AU$96 per night from 26 Dec. to 27 Dec.

Located in Melbourne Airport, this hotel is within 9 miles (15 km) of DFO Essendon, Progress Reserve and Overnewton Castle. Royal Melbourne Showgrounds and Royal ...…

3.6/5Good! (995 reviews)
Close to airport, good price.

"Staff were fantastic. Average kind of room but nice and clean. Close to airport."…"

Reviewed on 5 Jul. 2020

ibis budget Melbourne Airport
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
ibis budget Melbourne CBD

ibis budget Melbourne CBD

2.5 out of 5
97-103 Elizabeth Street, Melbourne, VIC
The price is AU$95 per night from 6 Dec. to 7 Dec.

Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Bourke Street Mall and Melbourne Central. SEA LIFE Melbourne and Queen ...…

3.7/5Good! (997 reviews)

"Super friendly, helpful and professional staff. Thanks a lot!"…"

Reviewed on 8 Mar. 2020

ibis budget Melbourne CBD
Bayview On The Park

Bayview On The Park

3.5 out of 5
52 QUEENS ROAD, 52, Melbourne, VIC
Get Rates

Situated in the business district, this spa hotel is within a 10-minute walk of St Kilda Road and Alfred Hospital. Fitzroy Street and Toorak Road are also within ...…

3.7/5Good! (999 reviews)

"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."…"

Reviewed on 26 Mar. 2020

Bayview On The Park
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$80 per night from 29 Dec. to 30 Dec.

Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Crown Casino ...…

4.3/5Excellent! (4,620 reviews)

"Good place to stay. Quite clean and good value for money. Location is quite convenient too."…"

Reviewed on 30 Nov. 2020

Atlantis Hotel, Melbourne
BreakFree Bell City

BreakFree Bell City

3.5 out of 5
205 Bell Street, Preston, VIC
Get Rates

Located in Preston, this hotel is 2.9 mi (4.6 km) from Mercy Hospital for Women and 2.9 mi (4.7 km) from Austin Hospital. University of Melbourne and Princess ...…

3.2/5 (1,096 reviews)

"It wasn’t Break Free Hotel, that was being renovated, was moved to sister Hotel Mantra next door, so my replies are about Mantra. Whilst it was a better Hotel it didn’t have a pool nor any outside space."…"

Reviewed on 8 Apr. 2020

BreakFree Bell City
Miami Hotel Melbourne

Miami Hotel Melbourne

3.5 out of 5
13 Hawke Street, West Melbourne, VIC
The price is AU$68 per night from 6 Dec. to 7 Dec.

Located in West Melbourne, this motel is within a 15-minute walk of Flagstaff Gardens, Queen Victoria Market and Royal Melbourne Hospital. University of Melbourne ...…

4.2/5Excellent! (990 reviews)

"Close to North Melbourne station, Quality affordable accomodation for a short stay in Melbourne"…"

Reviewed on 17 Mar. 2020

Miami Hotel Melbourne
Hotel Sophia

Hotel Sophia

4 out of 5
277-287 King Street, Melbourne, VIC
The price is AU$99 per night from 5 Dec. to 6 Dec.

Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Flagstaff Gardens, Melbourne Central and SEA LIFE Melbourne. Hardware ...…

3.1/5 (998 reviews)

"Very polite and friendly staff. Lication is perfect to hop around the city. Would recommend."…"

Reviewed on 24 Mar. 2020

Hotel Sophia
YTI Garden Hotel

YTI Garden Hotel

3.5 out of 5
378 Little Bourke Street, Melbourne, VIC
The price is AU$89 per night from 10 Dec. to 11 Dec.

Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Hardware Lane and Bourke Street Mall. Melbourne Central and Flinders ...…

3.6/5Good! (993 reviews)
4 star

"Beautiful room- large, with 2 double beds & large bathroom. Unfortunately, the recess only a tiny amount of counter space in the bathroom. There was a large, walk in shower but, using the shower sent water over much of the bathroom floor, as the drain wasn’t lower than the floor. Staff was friendly ..."…"

Reviewed on 21 Mar. 2020

YTI Garden Hotel
Aberdeen Motor Inn

Aberdeen Motor Inn

3.5 out of 5
9 Aberdeen Street, Newtown, VIC
The price is AU$132 per night from 3 Dec. to 4 Dec.

Located in Newtown, this motel is within a 15-minute walk of Geelong Performing Arts Center and Westfield Geelong. National Wool Museum and Deakin University ...…

3.9/5Very Good! (748 reviews)

"Lovely motel, clean room, close to geelong town center"…"

Reviewed on 23 Feb. 2020

Aberdeen Motor Inn
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
The price is AU$127 per night from 6 Dec. to 7 Dec.

Located in Melbourne Central Business District, this hotel is within 1 mi (2 km) of Crown Casino and Entertainment Complex, Melbourne Central and Melbourne Cricket ...…

4.2/5Excellent! (2,078 reviews)

"Great location on southbank, short walk to the cbd. Great food options close by and close to public transport."…"

Reviewed on 20 Mar. 2020

Travelodge Hotel Melbourne Southbank
City Centre Budget Hotel

City Centre Budget Hotel

2.5 out of 5
22 Little Collins Street, Melbourne, VIC
The price is AU$65 per night from 3 Dec. to 4 Dec.

Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Princess Theatre and Melbourne Central. Melbourne Cricket Ground and ...…

3.8/5Good! (590 reviews)

"Good stay"…"

Reviewed on 26 Mar. 2020

City Centre Budget Hotel
Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive, Melbourne Airport, VIC
The price is AU$109 per night from 3 Dec. to 4 Dec.

Located in Melbourne Airport, this motel is within 12 mi (20 km) of Highpoint Shopping Centre, Royal Children's Hospital and Melbourne Zoo. Royal Melbourne Showgrounds ...…

4.1/5Very Good! (1,670 reviews)

"Clean, neat and tidy! Staff happy to wait until I arrived late pm!"…"

Reviewed on 22 Aug. 2020

Ciloms Airport Lodge
Mercure Welcome Melbourne

Mercure Welcome Melbourne

3.5 out of 5
265 Little Bourke Street, Melbourne, VIC
Get Rates

Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Melbourne Central and Princess Theatre. Queen Victoria Market and SEA ...…

3.9/5Good! (1,395 reviews)

"We were upgraded to the 5* Pullman due to our medical visit being the virus and the amenities and staff couldn't have been better"…"

Reviewed on 22 May 2020

Mercure Welcome Melbourne
Brady Hotel Central Melbourne

Brady Hotel Central Melbourne

4 out of 5
30 Little La Trobe Street, Melbourne, VIC
The price is AU$109 per night from 10 Dec. to 11 Dec.

Located in Melbourne Central Business District, this hotel is steps away from State Library of Victoria, Melbourne Central and RMIT University. QV Centre and ...…

4.4/5Excellent! (1,304 reviews)

"Lovely get away after isolation. Great location rooms small but lovely for a night away"…"

Reviewed on 14 Jun. 2020

Brady Hotel Central Melbourne
Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport

4 out of 5
265 Mickleham Road, Westmeadows, VIC
The price is AU$117 per night from 3 Dec. to 4 Dec.

This family-friendly Melbourne hotel is located on the Strip, 4.6 mi (7.5 km) from DFO Essendon, and within 12 mi (20 km) of Melbourne Zoo and Royal Melbourne ...…

4.2/5Excellent! (1,000 reviews)

"Very good location close to the Melbourne Airport. It was very clean and the beds were comfortable"…"

Reviewed on 22 Mar. 2020

Quality Hotel Melbourne Airport
ibis Styles Kingsgate

ibis Styles Kingsgate

3 out of 5
131 King Street, Melbourne, VIC
Get Rates

Located in Melbourne Central Business District, this hotel is within a 15-minute walk of SEA LIFE Melbourne, Bourke Street Mall and Crown Casino and Entertainment ...…

3.5/5Good! (992 reviews)

"I was present for one night. The service was excellent friendly and profeasional. The room was a double, roomy for me, clean and adequately provisioned with iron / board, safe, coffee / tea / milk, bathroom and linen. I appreciated the luggage holding facility following my checkout. Highly recommended ..."…"

Reviewed on 19 Mar. 2020

ibis Styles Kingsgate
Flagstaff City Inn

Flagstaff City Inn

3.5 out of 5
45 Dudley Street, West Melbourne, VIC
Get Rates

Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Flagstaff Gardens, Queen Victoria Market and Hardware Lane. Marvel Stadium ...…

3.1/5 (996 reviews)

"I like how close this property was to the flagstaff inn bowls which was where our function was. Parking was a bit of a issue as we had problems with the ticket machine and we had to walk a bit with our bags."…"

Reviewed on 8 Dec. 2019

Flagstaff City Inn
Horsham Motel

Horsham Motel

3 out of 5
5 Dimboola Road, Horsham, VIC
The price is AU$94 per night from 3 Dec. to 4 Dec.

Situated in Horsham, this motel is within 1 mile (2 km) of Horsham Regional Art Gallery, Horsham Aquatic Centre and Sawyer Park. Horsham Golf Club and Bungalally ...…

3.7/5Good! (238 reviews)

"Comfortable for an overnight stay"…"

Reviewed on 11 Mar. 2020

Horsham Motel
Don't see what you're looking for?
We've got more Cheap Hotels. Find the right one for you.
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.

Top Cities in Victoria

Pocket Guide: Cheap Hotels in Victoria

Search for hotels in Victoria on Expedia. You can easily find your hotels in Victoria using one of the methods below:

  • View our selection of featured hotels in Victoria
  • Use the map to find hotels in the Victoria neighborhood you prefer
  • Use the filters to see hotels in a specific area of Victoria, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Victoria
  • Enter your travel dates to view the best deals on hotels in Victoria - while they last

More trip options