2-Star Hotels in Victoria, Australia

2-Star Hotels 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 2-Star Hotels - Victoria

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melbourne Central Business District,Melbourne 74.6% of visitors choose this area
JJacqieT 2026.03.22
I just needed a bed to sleep in the city while exploring what the Melbourne CBD has to offer. To my amazement the YHA exceeded my expectations. The shared bathrooms were clean with toiletries and hair dryers. Loved the concept of shared kitchen to prep your own food while there’s barista made coffee and cocktails in the lobby for purchase. While hanging out, I met other travellers and made friends too. I checked out early to explore more before leaving, luggage storage was convenient and I even got a towel to shower before I left. Point to note, ask for a room away from the side alley as you will be able to hear the rubbish truck early in the morning and smells coming through if you leave the window open. There’s no ventilation if you don’t keep the window open. I took a four bed sharing and the air can be stale if the windows are closed.
Very Good
335 reviews
8.6/10
Price from
£22
per night
Check Availability
Hotels in Victoria
GGuest User 2025.06.25
I had a very comfortable stay here and I was surprised at the standard. It seems that it's had a make over recently as everything seems new looking and fresh. The staff member that checked me in was friendly, efficient and willing to assist me with a small issue with my booking. Access is easy, even outside trading hours. I will stay here again sometime. I would say it's also great value. Thank you !
Good
2 reviews
7.7/10
Price from
£31
per night
Check Availability
Hotels in Victoria
SSoghepardo 2025.06.15
Amazing central location, great room, polite staff, clean room and area , even tho there’s a sharing bathroom. Please guys, since is winter in Melbourne, add a heater inside the room, cause it was freezing. Having a fan that gives only fresh air, on winter season, doesn’t make any sense. Thank you ! Great experience! Not recommended if you have a car. I had to pay 15$ extra for the parking.
Very Good
32 reviews
8.2/10
Price from
£27
per night
Check Availability
Hotels in Victoria
GGuest User 2025.10.19
We had booked a room with a queen bed, the room we were given had a double. While at a birthday party I received a call and was offered to option to change rooms which I declined as I had no idea when we were getting back which ended up being late. The heater did not work, the shower leaked water all over the floor and the cabin smelt like it had been locked up for months, a pretty disappointing stay
Very Good
47 reviews
8.9/10
Price from
£57
per night
Check Availability
Hotels in Victoria
GGuest User 2023.07.09
I was surprised this property was rated as high as it was. It was fine, if a little basic. The room was very noisy from both inside and outside the property. Close to public transport but you need it to get anywhere as it is quite far from the main sites.
56 reviews
6.2/10
Price from
£28
per night
Check Availability
Hotel near Melbourne Central Business District,Melbourne 74.6% of visitors choose this area
AAnonymous User 2026.03.10
Location is good, it is away from the tram hence not much of noise. This hostel is within CBD so you can walk to most of the tourist attractions. Room is clean there isn't any weird smell when I checked in. The toilet sink is very small and hardly enough space for toiletries. Staff cleans the toilet quite frequently but there is still room for improvement. Hair dryer and towel are available for rental during stay.
Good
111 reviews
7.8/10
Price from
£16
per night
Check Availability
Hotels in Victoria
AAnonymous User 2026.04.14
A typical backpacker hostel. One capsule per person. Other facilities are shared. The kitchen is messy but well-equipped. The bathrooms are quite clean. The two managers are foreigners. Communication might be difficult if you don't speak English, but they are very nice, friendly, and welcoming. The entrance is a bit hard to find. After going up the stairs from the entrance and reaching the first security gate, don't go through that gate; instead, go directly through the small door on the right. There are no signs on the door.
5 reviews
7.2/10
Price from
£22
per night
Check Availability
Hotel near Melbourne Central Business District,Southbank 74.6% of visitors choose this area
Price from
£65
per night
Check Availability
Hotels in Victoria
GGuest User 2025.09.07
入口在主街上 門牌很大很容易找。自助入住很方便 ,有語音協助, 房間裏有小廚房,冰箱裏有牛奶,每個房間門口配一個車位,各位方面都很人性化,下次路過還會住。
Very Good
102 reviews
8.6/10
Price from
£67
per night
Check Availability
Hotels in Victoria
SSIN TUNG 2024.04.20
The manager was very nice, the hotel rooms are located at 2/F but he is willing to help with the luggage carry even without request. The hotel location is fantastic, only 20-30 mins to Melbourne central (one tram only after you get the skybus from airport as well). supermarket, restaurant, cafe, gelato shop around as well. Clean, big room, nice toilet&restroom, nice kitchen, nice laundry. Highly recommend that hotel, definitely my priority choice if I come to Melbourne again. The only bad side is the room at 2/F that you have to carry your stuff up and down if you buy lots of things. And watch out especially in rainy day as it’s a metal stair.
Good
28 reviews
7.7/10
Price from
£31
per night
Check Availability
See All 2-Star Hotels in Victoria

Travelers Reviews of Victoria Hotels

See all
8,6/10
Very Good
I love the atmosphere of YHA Melbourne. So many different travelers of all ages. Great open plan commercial kitchen that connects to the dining area so you feel connected to others while preparing food. Easy to use affordable lockers and just around the corner from Southern Cross Station making rail and airport connections so easy. Free trams outside the door for getting around Melbourne. The private en-suite room was a little bit expensive I thought at $192 for the night. Apart from that it suited my purpose of going to the Australian Open.
YHA Melbourne Central

YHA Melbourne Central

Hotel near Melbourne Central Business District, Melbourne
Price per night from:£22
8,6/10
Very Good
Great for stopover or budget conscious traveller as location is great, near railway station, restaurants, supermarkets, etc. Well managed but apparently little to no interaction from staff. Believe it would be great if staff is more proactive in nurturing relationships with guests so as to give it more life and meaning. Just a suggestion but overall, value for money.
Melbourne City Backpackers

Melbourne City Backpackers

Hotel near Melbourne Central Business District, Melbourne
Price per night from:£15
7,5/10
Excellent location for a stop by along the ocean road, 15 minutes drive to Apollo bay, quiet little property located at the foot of mountain and facing the sea, with fantastic ocean view and interesting rock and sand beach The staff were very helpful and friendly and the room of bay view is spacious with a small sitting room and all necessary utensils People just need to bring necessary food and drink to cook for themselves as there is a bit distance from the town center A little advice though: please provide air-conditioner for the accommodations as it’s pretty hot in summer in the room. It’s not comfortable and the guest cannot sleep well in the summer heat
Seacroft Estate

Seacroft Estate

Hotel near Sugarloaf
Price per night from:£36
7,8/10
Good
I slept in a 4-person dormitory, the beds were very comfortable and the staff very friendly.
Europa Melbourne

Europa Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:£16
7,8/10
Good
The 3 key points of Lake Entrance accommodation should be easy access to beach, seaview and restaurants, Abel Tasman gets all. There's shortlist of 3 choices only. I saw 2 of them park their car in front of their sliding door. No seaview and privacy. However, Abel has level 2 and that lovely balcony looking into water is priceless where displays lots of movement of black swans, 3 generation walking, biking, canoeing, ... Etc. The Queen size bed high enough to see the view undisturbed. I love to get change and jump into the shower after entering the room. The host, Jack is always delighted to adopt any changes requested. His recommendation restaurant are so delicious and satisfied. After this comment, l worry Abel become so popular that it won't have vacancy anymore.
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

Hotel near Lakes Entrance
Price per night from:£56
6,2/10
The single room shared bathroom, I did not expect to have no air conditioning, 38 degrees high temperature can not sleep before midnight.
Evancourt Motel Malvern East

Evancourt Motel Malvern East

Hotel near Malvern East
Price per night from:£72
7,7/10
Good
Really good price-quality ratio, nice place and overall amenities/cleanliness/etc as expected.
Royal Derby Hotel

Royal Derby Hotel

Hotel near Fitzroy
Price per night from:£31
8,7/10
Very Good
Smiles all round, from staff and fellow travellers. Great open kitchen with all amenities clean and uncluttered. Would stay again.
Cobb & Co Lodge

Cobb & Co Lodge

Hotel near Queenscliff
Price per night from:£46

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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

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 properties348
Number of reviews4,920
Highest price£429
Lowest price£20
Weekend Avg. Price£150
Weekday Avg. Price£123