Hostels in Victoria, Australia

Hostels in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hostels - Victoria

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
51
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Laundry service (on-site), Luggage storage, Shared kitchen
Very Good
429 reviews
8.7/10
1 night
From PLN 73
Check Availability
93
Hotels in Victoria
Featured facilities: Karaoke, Billiards room
Very Good
52 reviews
8.9/10
1 night
From PLN 376
Check Availability
86
Hotels in Victoria
Featured facilities: Luggage storage, Shared kitchen, Bar
Good
69 reviews
7.9/10
1 night
From PLN 67
Check Availability
60
Hotels in Victoria
Featured facilities: Shared kitchen, Bar
Great
24 reviews
9.0/10
1 night
From PLN 144
Check Availability
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Laundry room, Luggage storage, Shared kitchen
Very Good
392 reviews
8.6/10
1 night
From PLN 82
Check Availability
61
Hotels in Victoria
Featured facilities: Laundry room, Shared kitchen
Great
21 reviews
9.0/10
1 night
From PLN 96
Check Availability
85
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Laundry room, Luggage storage, Shared kitchen
Very Good
360 reviews
8.7/10
1 night
From PLN 99
Check Availability
76
Hotels in Victoria
Featured facilities: Shared kitchen
26 reviews
5.7/10
1 night
From PLN 94
Check Availability
35
Hotels in Victoria
Featured facilities: Luggage storage, Shared kitchen, Bar
10 reviews
7.1/10
1 night
From PLN 105
Check Availability
99+
Hotels in Victoria
Featured facilities: Laundry service (on-site), Luggage storage, Shared kitchen
Very Good
19 reviews
8.1/10
1 night
From PLN 126
Check Availability
See All Hostels in Victoria

Latest Hotels Reviews for Victoria

See all
8.7/10
Very Good
PPARAS RABRAWarm welcome by receptionist. Awesome service. Quality and service at par excellence. Very much near to train stations. The Best Western was perfectly fine for my one-night business trip to Melbourne—clean enough and very well-located. My only real complaint is that basic amenities were missing; there was no toothpaste or bottled water in the room. It didn't ruin my stay, but adding these simple comforts would go a long way for short-stay guests.
Best Western Melbourne City

Best Western Melbourne City

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 218
9.2/10
Great
SSRuss83I stayed in Box Hill motel between 3rd of Nov'23 - 5th of Nov'23. My husband and I arrived at Box Hill motel around 12-1pm. We were so exhausted as we took turn driving from Sydney - Melbourne. We drove from Sydney past midnight. Upon calling if we would be let in early, surprisingly it is allowed. Otherwise we would have slept in the car until check-in time if the room isn't ready yet. We got room no.1 and it was very clean. I didn't use the towel as I prefer to use my own towel, my husband also use his own towel. One of the hanging towel though had a snot on it and I put that towel aside despite we didn't use it. There were 3x plates in total and one of the plate was dirty and I assumed previous guest must have used this 1 plate and didn't wash it but instead just slipped it in between the clean plate. We used 2x plates for ourselves but I washed the 3x plates myself. Great Wifi speed too as I was able to complete a little bit of work from Room no.1. My parents always taught me to appreciate and respect people's places. Upon checking out, I saw Carol and OMG, she is so kind, friendly, down to earth and helpful. She was busy rolling people's luggage to their room. I remember my father always taught me the great businessman is not the one who always wanted to be served but the one who knew how to serve others first. There's a saying about ”servant leadership”. A great leader know how it feels to be at the bottom to observe, learn and serving others as well as better appreciate the top and experience various roles to understand the duties and responsibilities of each roles. THANK YOU Box hill motel team and Carol too for allowing us to stay at your beautiful clean and tidy place. We were able to sleep very soundly, hope nobody can hear us snoring :) I highly recommend Box Hill motel, Melbourne to anyone on a trip to Melbourne.
Box Hill Motel

Box Hill Motel

Hotel near Burwood
Price per night from:PLN 347
8.7/10
Very Good
GGuest UserThe location is superb, as expected from YHA. The building is old, and the room layout and facilities are a bit inconvenient. There isn't a single hook in the entire room, making it feel like there's nowhere to put anything. The simple Western-style breakfast was okay, but some of the dried fruits might have been close to their expiration date.
YHA Melbourne Central

YHA Melbourne Central

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 99
8.7/10
Very Good
AAnonymous UserThe hotel's location is excellent, just a few minutes' walk from the central train station. The front desk staff were gentle and polite, and the room was spotless. The hotel offers complimentary breakfast for guests and also provides stoves, utensils, a microwave, two large freezers, and a washer/dryer. Even though I was away from home, it felt just like being there. It was a wonderful experience.
Melbourne City Backpackers

Melbourne City Backpackers

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 73
9.0/10
Great
Aanthony GiulianiThis was a great experience Shane was friendly and always ready to provide recommendations on where to eat Venue was great and clean Only negative traffic at 2am was a little annoying but not enough to spoil the visit Satisfied customer !
Ballarat Central City Motor Inn

Ballarat Central City Motor Inn

Hotel near Bakery Hill
Price per night from:PLN 306
8.5/10
Very Good
AAnonymous UserMy husband was so happy to stay for one night. The staff was friendly and accommodating. The place was quite clean. The place is recommendable
Gardenview

Gardenview

Hotel near Wangaratta
Price per night from:PLN 255
7.7/10
Good
GGuest UserI've stayed at the Admiralty Inn a number of times in the past and usually the stay has been good. On a previous stay earlier in the year, and as I was packing to leave, there was a knock on the door saying 'Housekeeping'. The time was 9.40am (checkout is at 10am) and I just felt I was being pushed to leave. I let it slide at the time as i wasn't far off packed and ready to leave anyhow. However, on my most recent stay in May it was taken to a whole new level. Having in mind my previous experience, I decided to place the 'Do not disturb' sign on the door. My thinking being that this should mean that I wouldn't be disturbed until the 10am checkout. At 8.09am, yes I checked the time, the door to my room opened, no knock no warning, and the housekeeper is poking their head in the door. Whilst I was awake I was still in bed though, but what if I had just jumped out of the shower and no clothes on? The housekeeper did make a hasty retreat saying sorry but I just feel that's not good enough, especially as I had the 'Do not disturb' sign on the door and almost two hours prior to checkout. It makes me wonder if any one else has had a similar experience. When you book a motel room you do expect a reasonable level of privacy but I am now very hesitant to stay at the Admiralty Inn again as I feel I cannot be guaranteed any privacy at all. In saying all this, I was tempted to leave a poor or bad review, but I settled on average as the room itself was adequate for the price. All things considered I think my rating of average is more than fair.
Admiralty Inn

Admiralty Inn

Hotel near Geelong
Price per night from:PLN 240
7.9/10
Good
EEmel CoppenLovely vibes, cool chill areas, community bar and community events plus the staff especially the lovely guy who booked me in was Amazing. However it's a very crappy old building with Nil working properly showers and broken toilets. I had 1 night in a nice female room which I barely even saw as I was out and Tried to rest at a 2nd booking being shoved into a mixed smelly weird noisy dorm on a top bunk with ****** knocking on the door at all hrs, one guy snoring and another twat on the phone I told off. Was stressful and I hadn't a Warm shower in a working functioning bathroom in 2 days. Not returning. If you like noisy rude tourists and old buildings with no lift carrying your bags everywhere and no showers, great!
Roamer St Kilda

Roamer St Kilda

Hotel near St Kilda
Price per night from:PLN 67
6.7/10
AArthur999Good service good service good service good service good service good service good service good service good service good service good service good service good service good service good service good service good service good service good service good service
Millers Cottage Motel

Millers Cottage Motel

Hotel near Wangaratta
Price per night from:PLN 264
4.5/10
GGuest UserI think the facilities are worth the price. There were two outlets next to the bed, but one of them couldn't fit because of the width of the bed rail and the size of the plug. I paid $6 for towels when I checked in, and got $5 back when I checked out.
Elizabeth Hostel

Elizabeth Hostel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:PLN 71

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties25
Number of reviews33,833
Weekday Avg. PricePLN 491
Weekend Avg. PricePLN 522