Search Victoria Hostels

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct
In one month
31 Oct - 2 Nov
In two months
28 Nov - 30 Nov

Featured Hostels in Victoria

We don't have any properties that match your exact search
See all properties in Victoria

Recommended hotels in Victoria

Pines Motel
Cottage #6 Premium Cottage, 2 bedooms | Living area

Pines Motel

3.5 star property
9.4 out of 10, Exceptional, (264)
"The staff were super sweet and we had a great view of the water too. "
The price is AU$156
includes taxes & fees
7 Oct - 8 Oct
Pines Motel
Cottages on PEI
Exterior

Cottages on PEI

2.5 star property
9.6 out of 10, Exceptional, (126)
"The cottage was clean tidy, great location we took 3 cats with us"
The price is AU$148
includes taxes & fees
28 Oct - 29 Oct
Cottages on PEI
Sherwood Inn and Motel
Exterior

Sherwood Inn and Motel

3.0 star property
7.4 out of 10, Good, (1002)
"Good location clean rooms and friendly staff"
The price is AU$127
includes taxes & fees
7 Oct - 8 Oct
Sherwood Inn and Motel
Hidden Acres Cottages
Seasonal outdoor pool

Hidden Acres Cottages

3.5 star property
9.0 out of 10, Wonderful, (305)
"Very good stay"
The price is AU$173
includes taxes & fees
7 Oct - 8 Oct
Hidden Acres Cottages
The Hotel on Pownal
Superior Room, 1 King Bed, Ground Floor

The Hotel on Pownal

2.5 star property
8.8 out of 10, Excellent, (1006)
"Nice location close to downtown restaurants and close to main streets "
The Hotel on Pownal
North Rustico Harbour Inn
Front of property

North Rustico Harbour Inn

4.0 star property
9.6 out of 10, Exceptional, (782)
"Very cute, convenient stay for nearby music fest!"
The price is AU$277
includes taxes & fees
4 Oct - 5 Oct
North Rustico Harbour Inn
North Rustico Motel and Cottages
Deluxe Cottage, 2 Bedrooms (2 queen and 1 sofa bed) | In-room dining

North Rustico Motel and Cottages

3.0 star property
9.2 out of 10, Wonderful, (362)
"We had a great stay here on our trip to the Maritimes. Very nice, clean property and wonderful hosts."
The price is AU$149
includes taxes & fees
18 Oct - 19 Oct
North Rustico Motel and Cottages
Fox Harb' r Resort
Indoor pool

Fox Harb' r Resort

4.0 star property
9.4 out of 10, Exceptional, (112)
"Top 5-star golf resort with 5-star dining, beautiful site with lots of activities. "
Fox Harb' r Resort
Cairns Motel
Exterior

Cairns Motel

2.5 star property
9.6 out of 10, Exceptional, (558)
"We liked the walk around the area and the motel was quaint and clean."
The price is AU$134
includes taxes & fees
6 Oct - 7 Oct
Cairns Motel
Carleton Motel & Coffee Shop
Restaurant

Carleton Motel & Coffee Shop

2.5 star property
7.0 out of 10, Good, (359)
"Clean rooms, convenient for the Terry Fox Run "
The price is AU$162
includes taxes & fees
7 Oct - 8 Oct
Carleton Motel & Coffee Shop
The White Horse Motel
Fridge, microwave, coffee/tea maker

The White Horse Motel

2.5 star property
7.2 out of 10, Good, (317)
"Was clean and staff was friendly "
The price is AU$104
includes taxes & fees
1 Nov - 2 Nov
The White Horse Motel
Lily's Garden
Exterior

Lily's Garden

4.0 star property
7.8 out of 10, Good, (147)
"What a beautiful location and such wonderful hosts , we will highly recommend this spot to our friends & family back home. "
Lily's Garden
Fair Isle Motel
Garden

Fair Isle Motel

2.5 star property
8.4 out of 10, Very good, (548)
"Nice for short stay "
The price is AU$121
includes taxes & fees
15 Oct - 16 Oct
Fair Isle Motel
Hampton Inn & Suites Charlottetown
Restaurant

Hampton Inn & Suites Charlottetown

2.5 star property
9.2 out of 10, Wonderful, (1001)
"Clean room, great desk staff, complimentary breakfast. "
The price is AU$174
includes taxes & fees
2 Nov - 3 Nov
Hampton Inn & Suites Charlottetown
Canadas Best Value Inn & Suites Charlottetown
Lounge

Canadas Best Value Inn & Suites Charlottetown

3.0 star property
7.8 out of 10, Good, (1199)
"Clean room, friendly staff, good location, easy parking"
The price is AU$161
includes taxes & fees
23 Oct - 24 Oct
Canadas Best Value Inn & Suites Charlottetown
The Harbour House
Reception

The Harbour House

4.0 star property
9.4 out of 10, Exceptional, (1006)
"Lovely place with a great breakfast. All staff very nice and helpful. "
The Harbour House
Loyalist Country Inn & Conference Centre
Exterior

Loyalist Country Inn & Conference Centre

3.5 star property
8.4 out of 10, Very good, (1292)
"Lovely place to stay. "
The price is AU$166
includes taxes & fees
11 Oct - 12 Oct
Loyalist Country Inn & Conference Centre
Avonlea Cottages
Deluxe Cottage, 1 Bedroom | Private kitchen

Avonlea Cottages

3.5 star property
8.6 out of 10, Excellent, (209)
"Convenient location in Cavendish"
The price is AU$208
includes taxes & fees
7 Oct - 8 Oct
Avonlea Cottages
Quality Inn & Suites Garden of the Gulf
Seasonal outdoor pool, pool umbrellas, pool loungers

Quality Inn & Suites Garden of the Gulf

3.5 star property
8.6 out of 10, Excellent, (712)
"Good location, nice rooms, good breakfast, wonderful staff. Easy access to the west and central parts of PEI. Would definitely stay here again."
The price is AU$189
includes taxes & fees
7 Oct - 8 Oct
Quality Inn & Suites Garden of the Gulf
The Great George
Front of property

The Great George

5.0 star property
9.6 out of 10, Exceptional, (1001)
"Great location for all the quality restaurants. "
The price is AU$216
includes taxes & fees
26 Oct - 27 Oct
The Great George
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

The Hotel on Pownal

The Hotel on Pownal

10/10 Excellent
"Front desk very friendly service good"
Robert 1-night trip
Posted 2 days ago
The Hotel on Pownal

Find out more about Victoria

Find out more about Victoria

Victoria Hostels information

Number of reviews
12,362
Accommodation
0 Hostels
Lowest Price
AU$104
Highest Price
AU$277

Frequently asked questions

What are the best hostels in Victoria?
Our travellers like these places to stay in the surrounding area, and they may have budget-friendly nightly rates: Charlottetown Inn & Conference Centre - 17.6 mi (28.4 km) from the heart of Victoria. You can take advantage of free breakfast, free Wi-Fi and free parking at this hotel. The Arts Hotel - 17.4 mi (28 km) from the heart of Victoria. Located within a 5-minute walk of Historic Charlottetown Waterfront. You can take advantage of free breakfast, free Wi-Fi and free parking at this hotel. Rodd Royalty - 16.7 mi (26.9 km) from the heart of Victoria. Guests can enjoy free Wi-Fi, free parking and an indoor pool at this hotel. Loyalist Country Inn & Conference Centre - 18.7 mi (30 km) from the heart of Victoria. Guests can enjoy free breakfast, free Wi-Fi and free parking at this hotel.
When is the best time of year to stay in a hostel in Victoria?
Good weather's definitely a plus when you want to venture out and explore, so here are some stats that may be helpful: The hottest months are usually August and July, with an average temperature of 17°C, while the coldest months are February and January, with an average of -3°C. The snowiest months in Victoria are February, January, March and December, with each month seeing an average of 137 cm of snowfall.
What is there to see and do in Victoria?
Depending on what you're interested in, you might like to discover some places near Victoria. Get out into nature with places such as Victoria Provincial Park, Argyle Shore Provincial Park and Marine Rail Park. Cultural attractions include Victoria Playhouse and Car Life Museum. Visit landmarks such as Leards Range Front Lighthouse and Port Borden Front Range Lighthouse.
What's the best way to get to and around Victoria while staying at a hostel?
Keep this information about transit options in Victoria in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Charlottetown, PE (YYG), 17.8 mi (28.7 km) from the city centre.

Explore a world of travel with Expedia

Explore a world of travel with Expedia