Location is great, easy to find and plenty of parking space. The rooms were newly renovated. I didn't mark the service a perfect score, as we have some booking confusion. I purchased set dinner and a bottle of champagne that was not acknowledged until we reminded the restaurant and was quicky sorted and we had a very good dinner, but upon check-out there was billing issues, it's also sorted by the supervisor, but could have been avoided. The pool was closed, and the gym is too small. Overall it’s a great place to be, relaxing atmosphere and friendly people
Hotel near Melbourne Central Business District,Melbourne69.5% of visitors choose this area
CCanice2026.03.04
I booked to stay at the location on short notice and in the days before an event in Melbourne. Regarding the booking I got a very good rate. I can’t complain about the price.
The location was excellent for my needs and was close to the city centre and food. There is an Aldi directly beside it too.
The overall check in and I suppose check out process was easy enough but I felt like the counter staff were expecting a complaint when you approach and so weren’t very friendly until they realise you aren’t complaining, at least I wasn’t.
The room to be honest was fine. The place is not brand new but the sheets were clean, the shower was clean and for $90 a night I had a 2 bedroom apartment with enough space got 4 people so it was fine.
I read reviews on another site after booked and it was harrowing thinking that I was going to be staying in a bed bug infested dirty roach hotel however, it was not the case.
Overall the room was honestly run down with old furniture but there was a full size working fridge, microwave, tv that worked and had Netflix, hot water and a comfortable enough bed with clean sheets.
Hotel near Melbourne Central Business District,Melbourne69.5% of visitors choose this area
FFengfengv2026.02.26
Great value for money! It's located near Chinatown in the city center, with plenty of Chinese restaurants and supermarkets nearby. Transportation is also very convenient, and it's close to many attractions. There's no deposit required, just a $1 pre-authorization for incidentals.
Hotel near Melbourne Central Business District,Melbourne69.5% of visitors choose this area
GGuest User2026.04.09
Room was clean and comfortable. Pleased that our room and bed sizes got upgraded as there was one available. Staff were friendly and helpful. Location is great and very close to the station, restaurants and shopping mall.
Little gym has the essentials for fitness which I was able to make use of. Only complaint was the buffet breakfast - very average if not poor quality. Fruit salad didn’t look fresh, hash browns looked over cooked and dry. Most food seemed as it had simply been taken out of packets or the fridge and served straight away, with no preparation behind it.
However for what was paid, we did get our money’s worth.
I have 2 issues one is the check in and check out time 10 am check out is too early if check in is after 2pm . I wanted to purchase breakfast add on but was told not possible at food checkout even though they had terminal, had to go to reception to do , however reception said they could do at breakfast bar which I just came from !
Second at reception I informed them that my room would not be vacant rd until breakfast was consumed at 10.30 , no problems but upon returning to room it had been serviced at some of my belongings removed!! What the !!
At 10.25am my ro
Hotel near Melbourne Central Business District,Melbourne69.5% of visitors choose this area
AAnonymous User2026.02.14
Location: Just a few hundred meters from Southern Cross, with convenient stores, restaurants, and tram stops nearby. Transportation is very accessible.
Room: Spacious, clean, and comfortable.
Service: Below even the most basic guesthouses. Some of their policies are unbelievable for a hotel apartment in 2026. They seem dedicated to turning essential services into paid items. Unless you have no other choice, I don't recommend it. 1. The front desk isn't 24-hour. Don't book here if you arrive after 8 PM local time, as there's an extra service charge. 2. If you forget your key and need someone to let you into the apartment, there's an extra service charge. 3. If everything goes smoothly during check-in, you're a customer. If there's a problem, they act like they're royalty. A normal response would be to help solve the issue, but they seemed annoyed that it was delaying their shift, and their attitude was terrible.
Amenities: Kitchenware, refrigerator, washing machine – everything you need. Just remember to bring your own toothbrush, toothpaste, and slippers.
Hotel near Melbourne Central Business District,Melbourne69.5% of visitors choose this area
GGuest User2026.02.22
The location is fantastic, right next to Central Station, and all major shopping malls are within walking distance. The room facing the road was a bit noisy, but the other one was fine. The kitchen is well-equipped with basic necessities; we brought our own seasonings. There's also a laundry room, but I couldn't find any detergent, so I popped down to the Chinese supermarket downstairs to buy some laundry pods, which was convenient. Great value for money!
Hotel near Melbourne Central Business District,Melbourne69.5% of visitors choose this area
GGuest User2026.02.02
The hotel's location is excellent, right next to the town hall, making it easy to walk to anywhere in the city center. Although it's a 3-star hotel in an old building, the facilities are very new, the bed is soft, and there's a mini-fridge. The only downside is that the internet can be a bit slow when there are a lot of people, but that doesn't affect my overall rating!
Nice modern hotel
Disappointed with the customer service
The checkin experience was robotic, unfriendly and did not show any interest, care or effort to deliver a welcome.
The hotel itself is very nice, quality finishes and large rooms.
The property has a dedicated service elevator however the housemaids use the guest elevator for transit between floors without any smile, hello or care towards guests. It's also obvious the damage to guest elevator from cleaning carts.
Great views,
It's a shame this beautiful property is let down by poor customer service and poor management oversight.
I arrived at late check-in time on 2/11 Sunday and Mildua Inlander's staff was after office hour so I contacted to staff for room check-in by phone call, Staff are so helpful to help me to collect the room key and required admin work. However, due to the resort's layout and my room location(my room is ROOM 90), the circulation of the hotel is not poor, poor room ordering(it is not by 101 for on 1/F like typical hotel, it is using 1-50 for G/F, 51-100 for level 1; if 101-110 for block 1, 121-129 for block 2, 131-139 for block 3, 141-150 for block 4 would be better), no coherent corridor at the end, not much signage and map/easy to miss, no Lift or easy ramp for level 1. so, it is hard to find my room and poor experience before entry the room.
Room is good for me. One thing is: can consider to have openable window after the mosquito net on the balcony sliding door if I don't want to turn on the air-conditioner.
Very Good
41 reviews
8.5/10
Price from
SAR 306
per night
Check Availability
See All Hotels With Gym in Victoria
Travelers Reviews of Victoria Hotels
See all
8.0/10
Very Good
The reception, the lounge and communal kitchen is lovely and gives a warm and welcoming feeling. The gym is spacious and adequate equipment in good condition. Rooms are nice but like a usual hotel room. The large windows gave a nice view over the street and trees below. Location is next to many Asian restaurants and close to supermarkets. Trams and busses outside and two main railway stations relatively nearby.
Hotel near Melbourne Central Business District, Melbourne
Price per night from:SAR 345
8.9/10
Very Good
We are a family of 5 adult and 1 infant, and we booked 2 rooms separately. We primarily chose this hotel because of the good location next to the domestic terminal and a not-so-expensive price point (compared to Parkroyal which was directly opposite the hotel). The rooms were decently-sized, nothing too luxurious as it catered mainly to travellers transferring in the airport. The hotel had a massive gym, which was surprisingly given that it was mostly empty but they had all kinds of equipment catering to all body parts. We also had breakfast at the hotel restaurant and it was OK. Not the best food, but at least it filled out stomachs with the standard spread of Western food - fruits, bread, eggs and bacons etc. All in all, would recommend this hotel if you are transitioning at Melbourne for a night and looking for an affordable yet not too shabby place to sleep!
Hotel near Melbourne Central Business District, Melbourne
Price per night from:SAR 755
8.8/10
Very Good
The location is perfect. Lots of eateries and shops around. Great view. Room was clean and staff were amazing. Two of the window latches and the ice cube tray were broken. Otherwise it was great. By the way, I am still waiting for the pre-authorised deposit back. Read some reviews that can be difficult or take long to get that back, hopefully it will not be this case as I really wanna book this hotel again.
I had a fantastic stay at Ibis Styles Kingsgate Hotel. Everything about my experience was excellent. • Cleanliness: The rooms and common areas were spotless and well-maintained. It really made me feel comfortable throughout my stay. • Location: Perfectly situated, making it easy to get around and access nearby attractions, shops, and transport. • Service: The staff were friendly, helpful, and always willing to go the extra mile to ensure guests had a pleasant experience. • Amenities: All the facilities I needed were available and in great condition, adding convenience and comfort to my stay. Overall, I would highly recommend this hotel, especially for solo travelers. Excellent value and a wonderful experience!
Comfortable and Convenient: A Review of Holiday Inn Express, Melbourne Holiday Inn Express in Melbourne offers an appealing option for travelers seeking a budget-friendly yet comfortable stay in the heart of the city. The hotel's location is a major advantage, providing easy access from the airport with multiple transportation options like the Skybus at $18, Uber for approximately $52, or a taxi at around $84. These choices cater to different preferences and budgets, ensuring a hassle-free journey to the hotel. One of the hotel's highlights is its proximity to Melbourne's free tram zone, allowing guests to explore the city effortlessly and without additional cost. Additionally, the availability of scooters, conveniently located right outside the hotel, adds a fun and flexible mode of transportation for guests. The rooms at Holiday Inn Express are well-maintained, showcasing neatness and comfort that align with the expectations of the brand. The reception staff deserves a special mention for their pleasant and helpful demeanor, contributing significantly to a welcoming and friendly atmosphere. However, there are areas where the hotel could enhance its offerings. The coffee served at breakfast, while adequate, could be improved either by using higher quality beans or ensuring that the brewing machines are regularly cleaned and maintained. This small change could greatly elevate the overall dining experience, particularly for guests who appreciate a good cup of coffee to start their day. Moreover, expanding the breakfast menu to include a wider variety of food options would be an attractive improvement. This would cater to diverse palates and dietary requirements, making the breakfast experience more enjoyable and satisfying for all guests. Holiday Inn Express in Melbourne offers more than just a budget stay; it provides a gateway to the city's beauty, especially its enchanting night scene. With its strategic location, excellent service, and mesmerizing views, it is an ideal choice for those seeking a blend of comfort and urban adventure in Melbourne.
Hotel near Melbourne Central Business District, Melbourne
Price per night from:SAR 454
8.6/10
Very Good
Friendly receptionists with a cozy lobby area. Guest rooms are large with sufficient cutlery and furnishings. The washroom is a bit small and should be refreshed more thoroughly.
Hotel near Melbourne Central Business District, Melbourne
Price per night from:SAR 335
8.8/10
Very Good
The hotel is definitely new! The service was actually pretty good... but it's strange that the hotel doesn't provide toothpaste or toothbrushes... nor does it provide bottled or purified water... They give you a coffee machine but not water, which is really odd.
Hotel near Melbourne Central Business District, West Melbourne
Price per night from:SAR 402
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.