4-Star Hotels in Victoria, Australia

4-Star Hotels in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top 4-Star Hotels - Victoria

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Victoria
GGuest User 2025.06.25
We stayed here overnight on a trip further north. I got it for a great price and couldn’t believe how exceptional this unit was. Everything you could need and so amazingly clean. Holidaying here with children would be fabulous- the facilities were amazing and the grounds beautiful. Cabins are well set out and there’s plenty of space for caravans. Loved it!
Very Good
44 reviews
8.9/10
Price from
SEK 661
per night
Check availability
Hotels in Victoria
GGuest User 2025.12.29
The hotel was clean and well-maintained, and the staff were friendly and provided great service. The facilities were also in good condition, making the stay quite comfortable. The location, however, was a bit far from the city’s CBD area, but getting there was still easy thanks to the nearby tram access. Overall, a good stay with only the distance being a small downside. good view at night if you get a good room.
Very Good
217 reviews
8.4/10
Price from
SEK 629
per night
Check availability
Hotels in Victoria
TTravel2aT 2025.09.22
Really quiet location as it is right on the golf course. Great views over the ocean if you fancy a walk. Rooms have been newly refurbished with natural tones, soft lighting at headboard, comfortable bed with an array of pillows. Central light panel controls all room lighting - have a play! Really good desk space for work options, with desk light for ample lighting and power right there whilst working. No stretching of cords or having to share with the kettle. TV with great reception live TV. Spacious bathroom with toilet, large shower, large mirror and vanity space, 2 power points and sink. Reasonable water pressure and good temperature but could not tell which was hot or cold. Trial and error Breakfast included is good and tasty, basic with eggs, bacon, baked beans, hash browns and fried rice, selection of different toast and banana bread, coffee, tea, juices. Could probably do with some fresh fruit as well as an offering. Nice bush outlook at breakfast and plenty of seating. I had a corner room so my view was not the best - disappointing! The pool is beautiful and the spa is warm, even in the middle of August. I would come back but better view next time as the hotel was not full midweek. I would highly recommend a stay!
Very Good
108 reviews
8.9/10
Price from
SEK 776
per night
Check availability
Hotel near Melbourne Central Business District,Docklands 72% of visitors choose this area
FFiona Fapani 2025.12.06
The room was clean and spacious with coffee making facilities and microwave. The bathroom had full size hand and body wash, lotion, shampoo and conditioner which was great to see. Staff were helpful. Easy walking distance to Marvel Stadium if you're a concert goer. Buffet breakfast on level 4 was sufficient for $21 if prebooked, $25 for a walking.
Very Good
120 reviews
8.5/10
Price from
SEK 921
per night
Check availability
Hotels in Victoria
AAnonymous User 2023.12.08
Armour is a very nice motel. The service is speedy and friendly. The facilities provide for everything that we need. Cafes and restaurants are nearby.
Great
112 reviews
9.2/10
Price from
SEK 848
per night
Check availability
Hotels in Victoria
Iitravelrussia 2024.12.10
Like the hotel vibe and friendly staff. Big free parking. Very good and big room. For some more $$$ you can get golf view, otherwise the room will face parking. Did not like the breakfast - a bit overpriced, was charged for small child as well and not that much to eat
Very Good
122 reviews
8.6/10
Price from
SEK 1,367
per night
Check availability
Hotels in Victoria
GGuest User 2024.07.10
The rooms were spacious and the beds very comfortable. Had dinner at Bella on Saturday night, which was a real treat. It was a set menu, which meant we tried different meals than we would normally. All were great. The buffet breakfast had plenty of variety and the cinnamon donuts were scrumptious. All in all, a fantastic weekend
Very Good
40 reviews
8.8/10
Price from
SEK 1,344
per night
Check availability
Hotels in Victoria
CChristos 2025.04.21
I stayed for one night at Peppers Moonah Links Resort, in Room 10 at St Georges. When we entered the room, it was extremely hot and the air conditioning was broken. When my girlfriend and I woke up, we both had back pain from the bed. I didn’t expect to have this kind of experience. The place itself was fantastic, and the service at reception was very good and friendly.
Very Good
135 reviews
8.7/10
Price from
SEK 1,354
per night
Check availability
Hotel near Melbourne Central Business District,Melbourne 72% of visitors choose this area
TTatisawake 2025.11.26
Great overnight stay. Was in Melbourne for business. Room was equipped with all that is needed for a sole traveller. Small room but room was sufficient. Service was good. Was a little noisy, may have been elevator near by or aircon, not sure, bit manageable. Would stay again. Had a titanic feel from the decor and loved it.
Very Good
101 reviews
8.7/10
Price from
SEK 867
per night
Check availability
Hotels in Victoria
AAJ 2023.10.23
We stayed at York on Lilydale because we were there for a gig. We were very surprised by how nice the room was. Beautiful view, comfortable bed and the spa was luxurious. One of the nicest hotels I’ve ever stayed at. If I didn’t have to work I’d have stayed another night.
Very Good
101 reviews
8.7/10
Price from
SEK 839
per night
Check availability
See All 4-Star Hotels in Victoria

Recent Reviews for Victoria Hotels

See all
8.8/10
Very Good
PPugongyingdezhongziThe hotel is conveniently located right next to the T4 terminal parking lot. What's really thoughtful is the shuttle bus service (every twenty minutes, inquire at the front desk upon check-in) that takes you directly to the international departure gate at T2, which is super convenient. The hotel also has an Italian restaurant, and meals ordered are delivered to your room within 30 to 40 minutes. The room amenities are quite new and comfortable. It's perfectly suited for those catching early morning flights. The hotel service is good; the front desk staff, a very nice young lady, proactively provided information about the shuttle bus and recommended suitable timings. Two things to note: 1. Novotel and Ibis are in the same building, with separate front desks at opposite ends, so make sure you line up at the correct one; 2. The shuttle bus needs to be booked in advance, as they check names before boarding, and you might not get on without a reservation.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:SEK 1,425
9.3/10
Great
GGuest UserThis is a very nice resort. The interior is very clean and large. Bed is comfortable and toilet is good with jacuzzi. You will see kangaroos and cockatoos outside the cottage in the morning and evening. My kids enjoy the stay very much. However you need to either cook your own meals or drive out to eat. The drive is about 15 mins.
Yering Gorge Cottages

Yering Gorge Cottages

Hotel near Yering
Price per night from:SEK 1,952
9.0/10
Great
DDaphh02The Highlights 1. The location of this hotel is second to none. Right outside the door, you’ll find endless food options from quick bites to diverse international cuisines, plus plenty of cafés, bars, and public transport. Having the SkyBus stop to the airport just around the corner was convenient. 2. Every team member I met was friendly, approachable, and genuinely eager to help. They are well-trained and motivated to provide excellent service. 3. The room itself was spacious and modern. Both the daytime city views and night lights from the window were wonderful, and the furnishings felt new and well-maintained. 4. Guests have access to some excellent facilities, including a gym, a library, and a full wellness area. The indoor pool is comfortably heated even on a chilly Melbourne evening, and it comes with a sauna and bubble spa, which makes the stay feel more like a resort. What Could Be Improved 1. The room setup felt unusual. I booked a one-bedroom suite, but was placed in a two-bedroom apartment with the master bedroom locked off. I completely understand that I only paid for one room, but it felt a little strange knowing there was a part of “my” room I couldn’t access. Personally, I would have preferred a proper one-bedroom layout with full access. 2. The bedroom I was 'allowed' to stay in also didn’t have its own air conditioning. It relied on the living room’s unit to keep cool, while the locked-off master had its system. This design made things a bit uncomfortable at times, especially overnight. 3. The sofa had an unpleasant, urine-like odour, which made us reluctant to rest in the lounge. 4. The main door lock was rusty and stiff, making it frustrating to open and close. 5. There was no landline phone in the room to contact reception, so the only option was to head downstairs. A couple of times, even during office hours, the reception was unattended (likely because one staff member was juggling multiple tasks). It could be so inconvenient to have a more extended stay. 6. While the pool facilities were lovely, they were often crowded. The common facilities are shared with residents of the building as well as hotel guests, but this detracted from the relaxing vibe. Would I stay here again? Yes, probably. Mainly because of the unbeatable location, the great facilities, and the friendly staff. But I do think the hotel needs to address the details so that it can align with what they claimed as 'luxury'.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:SEK 1,691
8.0/10
Very Good
GGloryne VincyI recently stayed here for business trip, and I can’t say enough good things! The location is absolutely great for business. The staff were incredibly friendly and went above and beyond to make our stay enjoyable. The rooms were clean and comfortable. I’ll definitely be coming back!
Punthill Little Bourke

Punthill Little Bourke

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 801
8.1/10
Very Good
GGuest UserVery easy check in. Instructions by reception were spot on.  The one bedroom apartment was huge. Plenty of room with an equally huge balcony.  The place was clean, apart from one of the towels that had some type of hard black stain that stick do towels to it’s self. Not ideal, but this would be an issue with the laundry company that Quest use.  I wouldn’t hesitate to stay here again and would highly recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:SEK 1,186
9.0/10
Great
AAnonymous UserCheck in and out was a breeze. Every was explained in detail and they accorded late check out for 2 extra hours which we appreciated. One feedback is the beds. Not sure why it moves so much. It disrupts our sleep at night. Other than that, this hotel provided what we needed for our short holiday.
Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG

Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 1,138
8.7/10
Very Good
CCharlotte ChongThe hotel is located in the heart of Melbourne and just opposite of a tram stop. It's very convenient to hop on to the free tram and explore the city, love the convenience! There are many eateries nearby that open until late and McDonald's is just around the corner, great for travellers who fly in late. Hotel room is clean and it is equipped with a full set of kitchenware. The hotel receptionists are very friendly and they help us to keep our baggage while we explore around town.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 1,115
8.6/10
Very Good
JJace369I recently stayed at Novotel Melbourne on Collins, and overall it was a great experience. The location is unbeatable — right in the heart of the city, with easy access to shops, cafes, and public transport. The rooms were clean, modern, and comfortable, with large windows overlooking Collins Street. The bed was very cozy and ensured a good night’s sleep. Staff were friendly and helpful, especially at check-in — they made everything smooth and welcoming. Breakfast had a good variety of options, and the dining area was bright and pleasant. The gym and facilities were well-maintained, though the pool was a bit small. Overall, it’s an excellent choice for both business and leisure stays. The combination of great location, comfort, and professional service makes it one of the best value stays in Melbourne CBD.
Novotel Melbourne on Collins

Novotel Melbourne on Collins

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 1,572
9.1/10
Great
LLawIt is close to the airport, and the hotel shuttle can be reserved to the airport as early as 06:00. There is no convenience store within walking distance, so you have to drive for about ten minutes to reach the shops and restaurants. Fortunately, residents can enjoy discounted parking. There are not many breakfast options, but it is sufficient, but there are few seats. The room space is sufficient and comfortable, and the sanitary conditions are ideal. However, the hotel does not have swimming pools and other recreational facilities, which is more convenient for passengers in transit or for short stays.
Hyatt Place Melbourne Essendon Fields

Hyatt Place Melbourne Essendon Fields

Hotel near Melbourne Airport, Essendon Fields
Price per night from:SEK 1,401
8.4/10
Very Good
GGuest UserNot recommended for those who value their personal data security and privacy. Not recommended for internati9nal travellers who may not have enough charge on their phones to complete 3 forms, then download and set up an app that requires constant internet and Bluetooth connections. Booking required multiple insecure methods of sharing credit card details and identification documents along with 2 forms to fill out with personal details and an app to download in order to gain access to the Building entrance, Elevator, and Apartment. None of this information was given to me prior to booking. I would not have stayed here if I had known the extent of insecure transmission of personal information and amount of admin and work required just to check in and stay one night. I work in this space and know the risks. Management is putting guests personal data at risks with the excessive documentation requests. FYI, requiring someone to send credit card PICTURES and ID pictures over email is completely insecure. This is bizarrely at odds with the excessive security to get into the building. The constant need to carry your phone everywhere or you'd be locked of the apartment or even the whole building was extremely stressful. In terms of the actual room, once I got in, the bed, kitchen, lounge and floors were clean but the toilet had not been cleaned in a long time. This was not nice. You could see parts under the rim had not been cleaned in years. Toilet had also been recently used and not flushed properly upon arrival. I did not take photos of any of this, it was too gross. I ended up buying paper cups as the glasses/cups as those supplied were not clean, tried to take a picture but it's hard to see. They were covered in fingerprints and fibres of some kind. The view was nice and loungeroom was great, study nook was extremely handy for remote work. Balcony tiles are moving and could be a tripping hazard. Laundry was well equipped but did not have time to use it.
District Apartments Fitzroy

District Apartments Fitzroy

Hotel near Fitzroy
Price per night from:SEK 1,602

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 Properties1207
Number of Reviews57,700
Highest PriceSEK 15,386
Lowest PriceSEK 705
Weekend Avg. PriceSEK 2,946
Weekday Avg. PriceSEK 2,597