New Hotels in Melbourne
Enter your dates for the latest hotel rates and availability.
Enter your destination
Check-in
Check-out
Rooms and guests
Check Availability
Scroll down to see hotels
Trip.com
Hotels
Hotels in Australia
Hotels in Victoria
Hotels in Melbourne
Melbourne New properties
Flights to Melbourne
Filter by:
Hotel Star Rating
≤2
3
4
5
Guest Rating
Amazing 9+
Great 8+
Good 7+
Pleasant 6+
We found 55 New hotels in Melbourne for you
Choose your travel dates to see the latest prices and deals.
Choose dates
Most Booked
Our top hotel picks are based on price, location, and guest reviews to help you find the best stay.
Lowest price
Sort by price including taxes & fees
Closest to downtown
Highest Rated
99+
Urban Rest Melbourne
Hotel near
Melbourne Central Business District,Melbourne
Very Good
2977 reviews
8.5
/10
1 night
From
CAD 123
Check Availability
85
Hannah St Hotel Melbourne
Hotel near
Melbourne Central Business District,Southbank
Great
68 reviews
9.2
/10
1 night
From
CAD 257
Check Availability
99+
Brady Hotel Elizabeth Street
Hotel near
Melbourne Central Business District,Melbourne
Great
41 reviews
9.1
/10
1 night
From
CAD 184
Check Availability
26
Fantastic City Views 1min – SouthernCross/Skybus
Hotel near
Melbourne Central Business District,Docklands
Very Good
4 reviews
8.5
/10
1 night
From
CAD 110
Check Availability
99+
Mercure Melbourne la Trobe Street
Hotel near
Melbourne Central Business District,West Melbourne
Great
202 reviews
9.0
/10
1 night
From
CAD 132
Check Availability
16
Luxury Apartment | Albert Park
Hotels in
Melbourne
Great
8 reviews
9.0
/10
1 night
From
CAD 138
Check Availability
29
EQ Tower Ultra-Modern 2BR- CBD Base Mel Central
Hotel near
Melbourne Central Business District,Melbourne
Very Good
6 reviews
8.0
/10
1 night
From
CAD 96
Check Availability
53
Novotel St Kilda
Hotels in
St Kilda
1 night
From
CAD 179
Check Availability
21
Urban Studio Retreat | Melbourne CBD Living - C27
Hotel near
Melbourne Central Business District,Melbourne
Very Good
5 reviews
8.4
/10
1 night
From
CAD 201
Check Availability
99+
Frankston Bay Motel
Hotels in
Frankston
Great
28 reviews
9.3
/10
1 night
From
CAD 144
Check Availability
See All New Hotels in Melbourne
Frequently Asked Questions
What are the best hotels for families in Melbourne?
Pegasus Apart'Hotel (from CAD 106)
,
Space Hotel (from CAD 43)
and
The Canvas Apartment Hotel (from CAD 139)
are popular hotels for family travel. Book now from Trip.com and enjoy your time with families!
What are available deals for hotels in Melbourne?
There are multiple promotions and discounts all year round for Trip.com users . Please check the
promotions page
to see what promotions are available now on Trip.com.
Which pet-friendly hotels in Melbourne are recommended?
Bounce Melbourne (from CAD 48)
,
Dorsett Melbourne (from CAD 162)
and
Urban Rest Melbourne (from CAD 177)
are popular pet-friendly hotels. Take your pets with you during traveling.
Which hotels in Melbourne are best to enjoy ocean?
For hotels in Melbourne,
Imagine Marco (from CAD 140)
,
Oakwood Premier Melbourne (from CAD 168)
and
The Kinson (from CAD 138)
are good choices for ocean views.
Which hot spring hotels in Melbourne are recommended?
Consider hot springs in your hotel during traveling?
Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG (from CAD 134)
,
PARKROYAL Melbourne Airport (from CAD 278)
and
Holiday Inn Express MELBOURNE SOUTHBANK by IHG (from CAD 120)
have wonderful hot springs. Book now!
Keep Exploring
Accommodation types
Business Hotels in Melbourne
4-Star Hotels in Melbourne
Hotels with bar in Melbourne
Boutique Hotels in Melbourne
Hotels with Airport Shuttle in Melbourne
Melbourne Hostels
Melbourne Designer Hotels
Hotels with breakfast in Melbourne
Family Friendly Hotels in Melbourne
5-Star Hotels in Melbourne
Hotels with spa in Melbourne
Hotels with Pools in Melbourne
Melbourne Motels
Melbourne Bed and Breakfasts
Hotels with Wifi in Melbourne
Hotels with Hot Tub in Melbourne
Ocean View Hotels in Melbourne
Romantic Hotels in Melbourne
Pet friendly Hotels in Melbourne
2-Star Hotels in Melbourne
Hotels near attractions
Hotels near Hosier Ln
Hotels near St Francis’ Church
Hotels near Docklands
Hotels near Chinatown Melbourne
Hotels near Mornington Golf Club
Hotels near The Block Arcade
Hotels near Australian Open
Hotels near Collins St
Hotels near Melbourne Park
Hotels near Union Ln
Hotels near Town Hall railway station
Hotels near State Library Station
Top Destinations
Shanghai Hotels
Guangzhou Hotels
Shenzhen Hotels
Beijing Hotels
Tokyo Hotels
Hong Kong Hotels
Chongqing Hotels
Chengdu Hotels
Zhangjiajie Hotels
Bangkok Hotels
Toronto Hotels
Seoul Hotels
Osaka Hotels
Xi'an Hotels
Calgary Hotels
Taipei Hotels
Richmond Hotels
Montreal Hotels
Hangzhou Hotels
Kyoto Hotels