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 62 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
86
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.

"Pros: 1️⃣ Great location: Very close to Southern Cross Station, and there's a bus stop right downstairs with direct routes to Carlton Gardens, Bourke Street, etc. It's also convenient for Vline and Skybus, and Queen Victoria Market is within walking distance. 2️⃣ Modern environment: It's a very new hotel, and the overall view is quite nice. The breakfast view even gives off a bit of a Central Park vibe. There's a water station offering still and sparkling water. 3️⃣ Breakfast: It was decent, acceptable. Cons: 1️⃣ Breakfast: I stayed for 6 days, and the breakfast selection was exactly the same every single day – no variety at all. It could definitely be richer, and perhaps offer some noodles or other options. The hotel also offers dinner, which tastes good but has limited choices. 2️⃣ Room: A bit small. Like other Australian hotels, it doesn't provide toiletries or slippers. 3️⃣ Service: It was okay. Sometimes they'd forget to restock supplies."
Very Good
49 reviews
8.6/10
1 night
From CAD 146
Check Availability
73
Hotel near Melbourne Central Business District,Melbourne
Urban Rest Melbourne (Formerly Nolo Apts Lonsdale St) is the perfect place to unwind after a day of travel or work. Keep up your fitness regimen with a visit to the gym.

"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
1 review
8.0/10
1 night
From CAD 153
Check Availability
66
Hotels in Melbourne
Hyatt House South Melbourne offers a perfect blend of comfort and convenience in a vibrant neighborhood. This upscale, extended-stay hotel provides easy access to Melbourne's central business district and local attractions like Albert Park and the South Melbourne Market. Guests enjoy well-appointed rooms with modern kitchens and comfortable living spaces, along with amenities such as a fitness center, breakfast, and on-site parking.

"The kitchen was absolutely fantastic! The range hood is powerful, and the dishwasher is excellent, cleaning all dishes and even pots sparkling clean. The hotel is very new, and everything gleams. The bedding is incredibly comfortable and on the softer side. The balcony is a real highlight; perfect for enjoying tea or a drink. Finally, the service deserves special praise. A staff member named Matthew was a true gentleman and highly professional. There was also a young, beautiful Caucasian girl at the front desk who was very professional and provided impressive service. We only stayed for three days due to time constraints, but it's clearly a place worth a much longer stay."
Amazing
74 reviews
9.4/10
1 night
From CAD 190
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.

"Absolutely perfect! The transportation is convenient, and the facilities are new. The room decor is unique, and the breakfast is fantastic – you choose a main dish, plus there's a buffet of sides, so much that one person can't even finish it all. The restaurant even offers free sparkling water. Indigo never disappoints; I'll definitely be back!"
Amazing
69 reviews
9.4/10
1 night
From CAD 190
Check Availability
33
Hotel near Melbourne Central Business District,Melbourne
SouthernCross Gem-Mel CBD/Free Tram/Skybus-Aiport is the perfect place to unwind after a day of travel or work. This property has a pool, including a heated pool. Keep up your fitness regimen with a visit to the gym. At this apartment, you'll have access to a garden.
Amazing
9.6/10
1 night
From CAD 73
Check Availability
66
Hotel near Melbourne Central Business District,Southbank
A stay at Hannah St Hotel Melbourne places you in the heart of Melbourne, within a 15-minute walk of Crown Casino and Collins Street. This luxury hotel is 0.4 mi (0.6 km) from Melbourne Convention and Exhibition Centre and 1.2 mi (1.9 km) from Marvel Stadium. Enjoy a range of recreational amenities, including an indoor pool, a sauna, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and bike parking. Enjoy a meal at the restaurant or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge. Cooked-to-order breakfasts are available daily from 7:00 AM to 10:30 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. This hotel has 2 meeting rooms available for events. Make yourself at home in one of the 188 air-conditioned rooms featuring minibars and Smart televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms have designer toiletries and hair dryers. Conveniences include phones, as well as safes and desks.

"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."
Very Good
24 reviews
8.8/10
1 night
From CAD 222
Check Availability
58
Hotels in Melbourne
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.

"Excellent service at reception. Convenient location close to shops. Clean & comfortable room."
Amazing
5 reviews
9.6/10
1 night
From CAD 124
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.
6.2/10
1 night
From CAD 68
Check Availability
49
Hotel near Melbourne Central Business District,Melbourne
Located in Melbourne, Unbeatable Convenience 2BR – SouthernCross CBD Gateway is a great base to explore the city from. This property has a pool, including a heated pool. Keep up your fitness regimen with a visit to the gym. At this apartment, you'll have access to a bbq and garden.

"Nice location and good restaurants nearby."
Good
2 reviews
7.9/10
1 night
From CAD 69
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.
Very Good
8.0/10
1 night
From CAD 73
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.