New Gisborne Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road, Melbourne Airport, VIC
32.5 km from New Gisborne
Stay at this 3-star eco-certified hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park and ...
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
32.34 km from New Gisborne
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Novotel Melbourne Airport

Novotel Melbourne Airport

4 out of 5
1 Grants Road Melbourne Airport, Melbourne Airport, VIC
32.5 km from New Gisborne
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive, Melbourne Airport, VIC
32.37 km from New Gisborne
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
32.01 km from New Gisborne
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Quest Caroline Springs

Quest Caroline Springs

4.5 out of 5
234 Caroline Springs Boulevard, Caroline Springs, VIC
33.12 km from New Gisborne
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Quest Watergardens

Quest Watergardens

4 out of 5
451 Kings Road, Taylors Lakes, VIC
31.3 km from New Gisborne
Stay at this 4-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Watergardens Town ...
Macedon Ranges Hotel & Spa

Macedon Ranges Hotel & Spa

4 out of 5
652 Black Forest Drive, Macedon, VIC
8.11 km from New Gisborne
Stay at this 4-star spa hotel in Macedon. Enjoy free parking, onsite spa services, and a conference center. Popular attractions Macedon Flora Reserve and Mount ...
Marnong Estate

Marnong Estate

2.5 out of 5
2335 Mickleham Rd, Mickleham, VIC
26.14 km from New Gisborne
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Central Park and Newbury Park are located nearby.
Quality Hotel Taylors Lakes

Quality Hotel Taylors Lakes

4.5 out of 5
7 Melton Highway, Taylors Lakes, VIC
32.29 km from New Gisborne
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
Mercure Melbourne Caroline Springs

Mercure Melbourne Caroline Springs

4.5 out of 5
10-20 Lake Street, Caroline Springs, VIC
33.18 km from New Gisborne
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy free parking, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
Mantra Melbourne Melton

Mantra Melbourne Melton

3.5 out of 5
2 Ferris Road, Cobblebank, VIC
27.7 km from New Gisborne
Stay at this 3.5-star family-friendly hotel in Melton. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tabcorp Park and Kororoit ...
Melton Motor Inn & Apartments

Melton Motor Inn & Apartments

3.5 out of 5
344 High Street, Melton, VIC
26.07 km from New Gisborne
Stay at this 3.5-star motel in Melton. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Tabcorp Park and Kororoit Creek K36 Streamside ...
The Lancefield Lodge

The Lancefield Lodge

2.5 out of 5
50 Main Rd, Lancefield, VIC
21.75 km from New Gisborne
Book a stay at this family-friendly motel in Lancefield. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean ...
Black Forest Motel

Black Forest Motel

3 out of 5
426 Black Forest Drive, Macedon, VIC
6.15 km from New Gisborne
Stay at this 3-star motel in Macedon. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular ...
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.