Deals on vacations and trips to Newham

Save when you book Newham package deals

Choose two or more items and save on your trip:

Newham flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
Melbourne Central Business District
Price was $1,558, price is now $1,481 per person
$1,481
per person
Feb 21 - Feb 23
found 14 hours ago
Roundtrip flight included
Chicago (ORD) to Melbourne (MEL)
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was $2,170, price is now $1,679 per person
$1,679
per person
Mar 14 - Mar 16
found 17 hours ago
Roundtrip flight included
Chicago (ORD) to Melbourne (MEL)
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. A library, a computer station, and luggage storage are also on offer.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was $1,682, price is now $1,551 per person
$1,551
per person
Feb 21 - Feb 23
found 14 hours ago
Roundtrip flight included
Chicago (ORD) to Melbourne (MEL)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Limo/town car service, a grocery/convenience store, and a lobby fireplace are also on offer.
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $1,719, price is now $1,618 per person
$1,618
per person
Mar 14 - Mar 16
found 17 hours ago
Roundtrip flight included
Chicago (ORD) to Melbourne (MEL)
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Make the most of the 24-hour gym and hot tub, and relax with drinks at one of the 2 bars/lounges.
The Prince

The Prince

4.5 out of 5
St Kilda
Price was $1,595, price is now $1,505 per person
$1,505
per person
Mar 14 - Mar 16
found 17 hours ago
Roundtrip flight included
Chicago (ORD) to Melbourne (MEL)
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. Self parking, a snack bar/deli, and a hair salon are also offered.

Top Newham hotels deals

Tiny Hideaway at Cloverhills by Tiny Away

Tiny Hideaway at Cloverhills by Tiny Away

Newham Victoria
$194 nightly
The price is $194 total per night
$194 total
Dec 28 - Dec 29
Total with taxes and fees
This vacation home features barbecue grills.
Kitchen
Pet friendly
Macedon Ranges Hotel & Spa

Macedon Ranges Hotel & Spa

4 out of 5
652 Black Forest Drive Macedon VIC
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $162 total per night
$162 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Free self parking, a terrace, and a garden are also offered.
Pool
Hot Tub
The Lancefield Lodge

The Lancefield Lodge

2.5 out of 5
50 Main Rd Lancefield VIC
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $97 total per night
$97 total
Dec 28 - Dec 29
Total with taxes and fees
This traditional motel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the arcade/game room and barbecue grills. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi.
Pool
Parking included
Gisborne Motel

Gisborne Motel

2.5 out of 5
106 Sheedy Road Gisborne VIC
$107 nightly
The price is $119 total per night
$119 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and luggage storage are also provided.
Parking included
Free WiFi
Black Forest Motel

Black Forest Motel

3 out of 5
426 Black Forest Drive Macedon VIC
$148 nightly
The price is $164 total per night
$164 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. A restaurant, a terrace, and laundry facilities are also provided.
Glen Erin At Lancefield - Vineyard Retreat

Glen Erin At Lancefield - Vineyard Retreat

3.5 out of 5
200 Rochford Road Lancefield VIC
$123 nightly
The price is $136 total per night
$136 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor tennis court and free perks like English breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Newham
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.

Popular places to visit

Hanging Rock Winery

You can enjoy a tasting or tour at Hanging Rock Winery during your travels to Newham. Amble within the natural setting or visit the spas in this relaxing area.

Hanging Rock Winery

Frequently asked questions

How much are vacation packages to Newham?
With Travelocity vacation packages, you can live the high life in Newham for only $1,481. Activities, hotels and flights — we've got it all. You're bound to save loads just by combining your bookings together. And with everything taken care of before you even set off, you don't have to worry about a thing.
Where can I get the best vacation package deals for Newham?
For the best Newham package deal, turn to Travelocity. Choose from 400 air carriers and 1,000,000 properties around the globe to create your ultimate adventure — it couldn't be easier than that.
Why should I book my Newham vacation package with Travelocity?
Incredible savings, an abundance of amazing destinations and a team of customer service experts available 24/7 — that's why. And with our Price Match Guarantee, you can rest assured knowing that you'll always get the best possible deal with Travelocity.
Will I save money on my Newham car rental if I bundle it with my hotel or flight?
Combining your flight, car and hotel into a Newham vacation package is the best way to land the best deal. Plus, having your own car rental gives you the freedom to get to all those landmarks you want to explore. Sitting 40 mi away from Newham, Crown Casino is one place that should be on your agenda. Buckle up and make a day trip of it.
Which airport is best for Newham?
That would be Tullamarine Airport (MEL), approximately 30 mi southeast of downtown Newham.
Where should I stay when visiting Newham?
Many visitors opt to spend their nights at the Tiny Hideaway at Cloverhills. It's an excellent base for your Newham vacation.

Photos of local treasures

Browse Newham vacation photos for more inspiration