Cheap Hotels & Resorts in Victoria from AU$137
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Victoria Cheap Hotels
Our top choices for Victoria cheap hotels
9.6 out of 10, Exceptional, (357)
"Perfect location and friendly staff"
Alex
The price is AU$176
includes taxes & fees
6 Jan - 7 Jan 2026
9.2 out of 10, Wonderful, (11)
"Great facility, hospitality was great!"
Mike
The price is AU$160
includes taxes & fees
30 Dec - 31 Dec
8.4 out of 10, Very good, (167)
"Wonderful place!"
Clayton
The price is AU$212
includes taxes & fees
22 Dec - 23 Dec
10.0 out of 10, Exceptional, (49)
"I would highly recommend the inn to all of my close friends. Beautiful "
John
The price is AU$345
includes taxes & fees
22 Dec - 23 Dec
7.6 out of 10, Good, (210)
"Nice place overall will stay there again for sure !"
Mitchel
The price is AU$137
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (49)
"Great place to stay!"
Denise
The price is AU$157
includes taxes & fees
1 Jan - 2 Jan 2026
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 Victoria Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Avondale
- Avondale Hotels
- Motels in Avondale
- Bay Roberts Hotels
- Caravan Parks in Bell Island
- Bell Island Hotels
- Brigus Hotels
- Spa Hotels in Carbonear
- Carbonear Hotels
- Cavendish Hotels
- Family Hotels in Churchill Park
- B&B in Clarke's Beach
- Luxury Hotels in Clarke's Beach
- Clarke's Beach Hotels
- Resort in Colliers
- Conception Bay South Hotels
- Cheap Hotels in Cupids
- Cupids Hotels
- Cheap Hotels in Newfoundland and Labrador
- Historic Hotels in Newfoundland and Labrador
- B&B in Dildo
- Hotels near Dildo Harbour
- Dildo Hotels
- Cheap Hotels in Downtown St. John's
- Beach Hotels in Greens Harbour
- Greens Harbour Hotels
- Hants Harbour Hotels
- Lgbt Welcoming Hotels in Harbour Grace
- Harbour Grace Hotels
- B&B in Harbour Main
- Harbour Main Hotels
- Heart's Content Hotels
- Heart's Delight-Islington Hotels
- Lower Island Cove Hotels
- Cheap Hotels in Mobile
- Family Hotels in Mobile
- Cheap Hotels in Mount Pearl
- New Harbour Hotels
- Old Perlican Hotels
- Cottages in Paradise
- Farmstay in Paradise
- Holiday Homes in Paradise
- Family Hotels in Paradise
- Golf Hotels in Paradise
- Pet Friendly Hotels in Paradise
- Paradise Hotels
- Motels in Paradise
- Port de Grave Hotels
- Luxury Hotels in Portugal Cove - St. Philips
- Portugal Cove - St. Philips Hotels
- Pouch Cove Hotels
- Luxury Hotels in Quidi Vidi
- Small Point - Broad Cove - Blackhead - Adams Cove Hotels
- South Dildo Hotels
- South River Hotels
- Cheap Hotels in Southport
- All Inclusive Hotels in St. John's
- Boutique Hotels in St. John's
- Business Hotels in St. John's
- Cheap Hotels in St. John's
- Lgbt Welcoming Hotels in St. John's
- Pet Friendly Hotels in St. John's
- Hotels near St. John's Intl.
- B&B in Torbay
- Holiday Homes in Torbay
- Luxury Hotels in Torbay
- Torbay Hotels
- Motels in Torbay
- Luxury Hotels in Trinity East
- Family Hotels in Trinity
- Upper Island Cove Hotels
- Lgbt Welcoming Hotels in Waterford Valley
- Romantic Hotels in West End
- Whiteway Hotels
- Flights to South Dildo
- Flights to Torbay
- Flights from St. John's Intl.
- Flights from Adelaide (ADL) to St. John's (YYT)
- Flights from Brisbane (BNE) to St. John's (YYT)
- Flights from Boston (BOS) to St. John's (YYT)
- Flights from New York (JFK) to St. John's (YYT)
- Flights from London (LGW) to St. John's (YYT)
- Flights from London (LHR) to St. John's (YYT)
- Flights from Massena (MSS) to St. John's (YYT)
- Flights from Sydney (SYD) to St. John's (YYT)
- Flights from Halifax (YHZ) to St. John's (YYT)
- Flights from Montreal (YUL) to St. John's (YYT)
- Flights from Vancouver (YVR) to St. John's (YYT)
- Flights from Calgary (YYC) to St. John's (YYT)
- Flights from Toronto (YYZ) to St. John's (YYT)