2-Star Hotels in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Check-out

Swipe down to view more

Filter by:

Hotel Star Rating

≤2345

Guest Rating

9+8+7+6+

Top 2-Star Hotels - Victoria

Choose your travel dates to see the latest prices

Most Booked

Lowest price

Closest to downtown

Highest Rated

YHA Melbourne Central

Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area

ZZhouyoushijiedezhuzhu 2026.04.14

Great location, but the street outside is noisy, so remember to bring earplugs. The kitchen is decent, with a fridge, microwave, and various dishes/utensils (a bit small but functional). Don't forget to bring your own slippers, toiletries, toothpaste, and toothbrush. They provide free large bath towels. From the airport, take the 901 bus to the Broadmarsh station, then transfer to a direct train to Southern Cross. The hotel is a 5-6 minute walk from there, or you can take a tram if you prefer not to walk.

Very Good

350 reviews

8.7/10

Price from

JPY 4,444

per night

Check availability

Melbourne City Backpackers

Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area

AAnonymous User 2026.02.28

The 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.

Very Good

417 reviews

8.7/10

Price from

JPY 2,986

per night

Check availability

Colac Otway Caravan & Cabin Park

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

48 reviews

8.9/10

Price from

JPY 12,017

per night

Check availability

Fitzroy Private Rooms - 132 Nicholson Homestay

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.3/10

Price from

JPY 6,522

per night

Check availability

Marlo Hideaway

Hotels in Victoria

Located in Marlo, Marlo Hideaway is within a 15-minute walk of Marlo Coastal Reserve and First and Second Islands Flora Reserve. This motel is 1.7 mi (2.7 km) from William Hunter Flora Reserve and 1.7 mi (2.7 km) from Brodribb River Flora and Fauna Reserve. Enjoy recreation amenities such as an outdoor pool or take in the view from a garden. A complimentary continental breakfast is served daily from 6:00 AM to 8:30 AM. The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 4 air-conditioned rooms featuring microwaves. Complimentary wireless internet access is available to keep you connected. Conveniences include separate sitting areas and electric kettles, and you can also request irons/ironing boards.

Amazing

43 reviews

9.7/10

Price from

JPY 19,041

per night

Check availability

College Lawn Hotel

Hotels in Victoria

GGuest User 2024.12.07

Great value option to stay in Melbourne, confortable rooms, shared bathrooms but they have been renovated recently, shared small kitchen too. We enjoyed a lot our stay. The area is very good, very well conected with downtown. 100% recomended. Very friendly, welcoming and helpful staff.

Good

63 reviews

7.8/10

Price from

JPY 7,669

per night

Check availability

Europa Melbourne

Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area

GGuest User 2026.04.05

The hygiene was good, with timely cleaning of the bathroom and kitchen areas. The location in the CBD was fantastic, making it easy to reach all the attractions within the free tram zone. Overall, it's quite convenient for both short trips and longer stays. The only downside is the noise. Due to the large and diverse number of guests, the hallways, especially if you're on the ground floor near reception, can be very loud. If your room also faces the street, you'll have to contend with noise from both inside the hostel and the street at night, which is something to seriously consider if you're a light sleeper. Additionally, the showerhead in the bathroom wasn't very well designed.

Very Good

134 reviews

8.0/10

Price from

JPY 3,177

per night

Check availability

Royal Derby Hotel

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

30 reviews

7.7/10

Price from

JPY 7,239

per night

Check availability

Nrma Phillip Island Beachfront Holiday Park

Hotels in Victoria

VVJEN. T 2026.05.15

We stayed at NRMA Phillip Island Beachfront Holiday Park during our trip to Phillip Island and really enjoyed it. The beachfront location was excellent, peaceful, and family-friendly. The cabin was clean, comfortable, and equipped with a small kitchenette, which was very convenient for preparing simple meals for our kids. The park facilities were well maintained, and it was only a short drive to Penguin Parade and other attractions. Overall, it was a relaxing and convenient place for a family stay

Very Good

120 reviews

8.8/10

Price from

JPY 13,092

per night

Check availability

City Centre Budget Hotel

Hotel near Melbourne Central Business District,Melbourne 71.5% of visitors choose this area

JJake92 2024.10.16

It’s a nice little place that did what it needed to do to keep a roof over my head. Slightly annoying that you have to use the bathroom/shower in seperate areas within the hotel but that was already known once paying for a room in advance.

Good

51 reviews

7.7/10

Price from

JPY 7,645

per night

Check availability

See All 2-Star Hotels in Victoria

Recent Reviews for Victoria Hotels

See all

8,7/10

Very Good

ZZhouyoushijiedezhuzhuGreat location, but the street outside is noisy, so remember to bring earplugs. The kitchen is decent, with a fridge, microwave, and various dishes/utensils (a bit small but functional). Don't forget to bring your own slippers, toiletries, toothpaste, and toothbrush. They provide free large bath towels. From the airport, take the 901 bus to the Broadmarsh station, then transfer to a direct train to Southern Cross. The hotel is a 5-6 minute walk from there, or you can take a tram if you prefer not to walk.