Melbourne

New Hotels in Melbourne

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+

We found 61 New hotels in Melbourne for you

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Melbourne Central Business District,West Melbourne
Located at 492 La Trobe Street, Mercure Melbourne La Trobe Street offers a sophisticated urban escape in the heart of the city. The 195-room hotel features modern design, natural light, and spacious guest areas for a comfortable stay. Enjoy curated amenities, excellent service, and a food and beverage offering showcasing local ingredients. With Flagstaff Gardens, Queen Victoria Market, Marvel Stadium, and Docklands nearby, it is the perfect base for both business and leisure travellers.

"The hotel is in a good location and everything feels very new. It seems like some of the finishing work, such as the painting, may not be fully completed yet. The staff were very nice and friendly. The coffee machine in the room also looked brand new, but unfortunately it didn’t seem to be working properly. Overall, it was still a pleasant stay."
Great
145 reviews
9.0/10
1 night
From NZD 180
Check Availability
8
4 reviews
7.0/10
1 night
From NZD 262
Check Availability
77
Hotel near Melbourne Central Business District,Melbourne
With a stay at Brady Hotels Elizabeth Street, you'll be centrally located in Melbourne, steps from Melbourne Central and 9 minutes by foot from Collins Street. This hotel is 0.3 mi (0.5 km) from Bourke Street Mall and 0.4 mi (0.7 km) from Queen Victoria Market. Make use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance. Featured amenities include a business center, a 24-hour front desk, and luggage storage. Make yourself at home in one of the 211 guestrooms. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature hair dryers and slippers. Conveniences include laptop-compatible safes and irons/ironing boards, and housekeeping is provided daily.

"Facilities: The hotel is relatively new, so the facilities are good. The room isn't very big, actually a bit small. The hygiene is excellent!"
Amazing
3 reviews
9.7/10
1 night
From NZD 253
Check Availability
99+
Hotel near Melbourne Central Business District,Melbourne
Nestled in the heart of Melbourne’s city centre, Hotel Indigo Melbourne Little Collins invites you to explore a boutique stay inspired by the vibrant spirit of its eclectic neighbourhood. Located on bustling Little Collins Street, the hotel blends modern design with Melbourne’s rich cultural heritage, offering an experience that’s anything but ordinary. For the curious, there’s always more to discover around Little Collins Street. From graffiti-splashed laneways to Melbourne’s renown culinary scene, our neighbourhood pulses with energy, inviting you to follow your curiosity. And for business travelers alike, our vibrant location offers seamless access to the city’s CBD, ensuring productivity by day and endless opportunities to unwind and explore by night. Inside, the hotel reflects Melbourne’s vibrant character, with curated amenities, thoughtfully designed spaces, spacious rooms, and a welcoming restaurant showcasing inventive local flavours. Whether you’re here for a getaway or a business trip, Hotel Indigo Melbourne Little Collins promises a stay that captures the essence of Melbourne’s stories, ensuring every stay is memorable and relaxing.

"I've always loved staying at Indigo Hotels back home, so when I was in Melbourne, I didn't hesitate to book the Indigo Hotel. And it certainly didn't disappoint! The hotel has a unique design, the staff are warm and attentive, and the room was incredibly comfortable and cozy. The breakfast is definitely worth recommending too. It's conveniently located, just a short walk to popular Instagrammable spots. I'll definitely choose this hotel again next time I'm in Melbourne."
Great
128 reviews
9.3/10
1 night
From NZD 194
Check Availability
99+
Hotel near Melbourne Central Business District,Melbourne
Urban Rest Melbourne is a newly refurbished apart-hotel on Lonsdale Street in the heart of Melbourne's CBD. Choose from studio, one, two and three-bedroom apartments - all fitted with premium furnishings, modern appliances and fast, free WiFi. Studio apartments feature a kitchenette and work desk, ideal for shorter stays and city breaks. Please note, some studio layouts include a cooktop and some do not. One, two and three-bedroom apartments include a fully equipped kitchen and in-unit laundry - everything you need for a longer stay. Wheelchair accessible, DDA-compliant one-bedroom apartments are also available. Each stay includes an initial supply of pantry essentials and bathroom amenities on arrival, and pets are welcome across all apartment types, so you and your family can settle in seamlessly. Guests also have access to a brand-new on-site gym operated by Conditn, along with a stylish communal lounge and co-working space which provides a practical setup for those who need a quiet place to work without leaving the building. Parliament Station is a one-minute walk, and the Free Tram Zone puts the rest of the city within easy reach. Her Majesty's Theatre, the Royal Exhibition Building, Carlton Gardens and Melbourne Central are all moments away — making Urban Rest Melbourne a natural base for a city break, a corporate stay, or anything in between. On-site parking is available to reserve. Please contact our Reservations team to arrange a space. 23-33 Lonsdale St, Melbourne VIC 3000

"Very comfortable and spacious apartment in a central location. Had a nice stay at the property and it was fant.astic value. Requested an early check-in, which did cost half the price of an overnight stay which was a bit of a costly let down, and also had the request for late checkout rejected - which was also disappointing. Construction in the building was a bit of a nuisance, particularly regarding the elevator, which seemed to have troubles of its own without the constant usage by tradies travelling up and down throughout the day. Despite these minor inconveniences it was a very comfortable stay at a lovely apartment that I would certainly come back ro"
Very Good
2946 reviews
8.2/10
1 night
From NZD 181
Check Availability
78
Hotel near Melbourne Central Business District,Southbank
Hannah St Hotel is a new generation luxury hotel in the heart of Melbourne’s arts and entertainment precinct, perfectly positioned in Southbank near iconic theatres, galleries and cultural institutions. With world-class design by the acclaimed Flack Studio, each of the 188 boutique rooms feature Smart televisions, locally curated minibars, dedicated workspaces and other thoughtful details crafted with comfort in mind. Bathrooms are stocked with luxury Malin+Goetz products, with red light therapy masks and Dyson hair tools available on demand - creating a calm retreat from the pace of the city. The hotel boasts state-of-the-art amenities including a light filled 20m pool, fully equipped gym, sauna and steam rooms, plus a dedicated co working lounge with meeting rooms, call booths and a purpose built podcast studio. Food and beverage at Hannah St Hotel is delivered in collaboration with Melbourne's The Mulberry Group with five distinct venues under one roof - from Coupette Corner Bar & Bistro to a neighbourhood coffee window, lobby bar and rooftop Terrace Lounge which offers sweeping views over Southbank and the city. Complimentary wireless internet access and 24 hour front desk support are available throughout the stay.

"Overall, it's a good deal for the price. Everything was spotless as to be expected from a brand new hotel. Service was friendly and prompt, and the restaurant Coupette was really delicious, however the location is a bit off the true CBD, and rooms are small and leave a lot to be desired for user-friendliness. The decor is indeed however beautiful and worth a short stay to take photos of. The pool is cold, and poorly designed with no deck chairs nor towels."
Great
51 reviews
9.1/10
1 night
From NZD 290
Check Availability
35
Hotel near Melbourne Central Business District,Melbourne
Located in Melbourne, Perfect City Base - SouthernCross Skybus/Free Tram is a great base to explore the city from. Go for a swim in the property's pool. You can also check out the heated pool. The gym provides a place for guests to work out. At this apartment, you'll also find facilities including a garden.

"Instructns to access building were not clear, Balcony chair was broken & not replaced during our stay Kitchen poorly equipped Bedding & pillows flimsy & uncomfortable Sofa was hard Balcony door did not lock Convenient location, nice views"
Great
3 reviews
9.3/10
1 night
From NZD 86
Check Availability
21
Hotel near Melbourne Central Business District,Melbourne
Great
5 reviews
9.1/10
1 night
From NZD 240
Check Availability
98
Hotels in Frankston
A stay at Frankston Bay Motel places you in the heart of Melbourne, within a 15-minute walk of Frankston Beach and Frankston Arts Centre. This motel is 0.7 mi (1.1 km) from Seaford Foreshore Walking Track Trailhead and 0.7 mi (1.2 km) from Foreshore Reserve. This motel offers designated smoking areas. The front desk is staffed during limited hours. Make yourself at home in one of the 31 guestrooms, featuring kitchens. Conveniences include desks and separate sitting areas, and housekeeping is provided daily.

"This place has improved several orders of magnitude since i was here last. Spa was great."
Great
11 reviews
9.1/10
1 night
From NZD 140
Check Availability
31
Hotel near Melbourne Central Business District,Melbourne
When staying at Prime CityView - Steps from Southern Cross, you'll be perfectly positioned to explore all that Melbourne has to offer. Go for a swim in the property's pool. You can also check out the heated pool. To recharge your batteries or simply relax, visit the property's sauna. Keep up your fitness regimen with a visit to the gym. At this apartment, you'll also find facilities including a garden.

"Good food"
Outstanding
16 reviews
10/10
1 night
From NZD 99
Check Availability
See All New Hotels in Melbourne

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.