Find a Hotel in New Gisborne

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels in New Gisborne

Quest Watergardens

Quest Watergardens

4 out of 5
451 Kings Road Taylors Lakes VIC
Fully refundableReserve now, pay when you stay
$168 nightly
The price is $185 total per night from Jan 30 to Jan 31
$185 total
Jan 30 - Jan 31
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the business ...
Was a great location, modern, so clean and staff friendly

Reviewed on Jan 14, 2026

Opens in a new windowQuest Watergardens
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $136 total per night from Jan 31 to Feb 1
$136 total
Jan 31 - Feb 1
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free airport ...
Offer easy access to Airport reasonable priced quit we have no hesitation recommending this property

Reviewed on Jan 23, 2026

Opens in a new windowIbis Styles Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
Fully refundable
$137 nightly
The price is $151 total per night from Jan 26 to Jan 27
$151 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
From pick up in the shuttle from the airport to drop off everything was great. Will be back for sure.

Reviewed on Jan 22, 2026

Opens in a new windowHoliday Inn Melbourne Airport by IHG
Novotel Melbourne Airport

Novotel Melbourne Airport

4 out of 5
1 Grants Road Melbourne Airport Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $172 total per night from Jan 26 to Jan 27
$172 total
Jan 26 - Jan 27
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas, ...
Great hotel bear airport, absolutely amazing gym

Reviewed on Jan 23, 2026

Opens in a new windowNovotel Melbourne Airport
Mercure Melbourne Caroline Springs

Mercure Melbourne Caroline Springs

4.5 out of 5
10-20 Lake Street Caroline Springs VIC
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $130 total per night from Feb 8 to Feb 9
$130 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and ...
Clean roomd friendly.staff parking great breakfast great siege bistro amazing food service and found staff amazing

Reviewed on Jan 17, 2026

Opens in a new windowMercure Melbourne Caroline Springs
Quality Hotel Taylors Lakes

Quality Hotel Taylors Lakes

4.5 out of 5
7 Melton Highway Taylors Lakes VIC
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $124 total per night from Feb 8 to Feb 9
$124 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
Location, clean room

Reviewed on Jan 1, 2026

Opens in a new windowQuality Hotel Taylors Lakes
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $211 total per night from Jan 26 to Jan 27
$211 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room ...
Elenor was absolutely amazing when we checked in. She has such a great personality, and you can tell that she cares. The hotel was very nice and clean. I would definitely stay here again.

Reviewed on Jan 20, 2026

Opens in a new windowPARKROYAL Melbourne Airport
Quest Caroline Springs

Quest Caroline Springs

4.5 out of 5
234 Caroline Springs Boulevard Caroline Springs VIC
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $135 total per night from Feb 1 to Feb 2
$135 total
Feb 1 - Feb 2
Total with taxes and fees
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. A business center, a terrace, and limo/town car service are also on ...
Good

Reviewed on Jan 4, 2026

Opens in a new windowQuest Caroline Springs
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $117 total per night from Jan 26 to Jan 27
$117 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features a restaurant and self parking. WiFi in public areas is free.
It was all we needed thank you

Reviewed on Jan 18, 2026

Opens in a new windowibis budget Melbourne Airport
Don't see what you're looking for?
See all available properties in New Gisborne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

New Gisborne Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on New Gisborne area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near New Gisborne to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near New Gisborne are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent New Gisborne hotel reviews by fellow wanderers

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Offer easy access to Airport reasonable priced quit we have no hesitation recommending this property"
A verified traveler stayed at Ibis Styles Melbourne Airport
Ibis Styles Melbourne Airport