Newham Vacations from $1,699

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Newham Vacation

Our vacation packages to Newham offer countless opportunities to delve into new sights, sounds and experiences. And with all your travel plans taken care of, you can relax and enjoy your city adventure in the way that you deserve. Ready to explore your new surroundings? Hanging Rock Reserve, Hanging Rock Winery and Curly Flat Winery are just three of the leading places to visit during your trip to Newham. A couple of quick clicks is all it takes to build a customized Newham vacation on Expedia.

The Latest Newham vacation packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was $1,967, price is now $1,699 per person
$1,699
per person
May 3 - May 8
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Great pricing, location and rooms.

Reviewed on Mar 27, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was $2,113, price is now $1,831 per person
$1,831
per person
May 3 - May 8
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
9.2/10 Wonderful! (189 reviews)
Everything was good clean apartment The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.

Reviewed on Mar 26, 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $2,334, price is now $2,038 per person
$2,038
per person
May 3 - May 8
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
9.8/10 Exceptional! (124 reviews)
This is a brilliant place to stay. The staff are super friendly and always there to help. The rooms are spacious and have everything you need and more. The pool, gym, spa also brillant. Food and coffee excellent too

Reviewed on Mar 31, 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was $2,076, price is now $1,823 per person
$1,823
per person
May 3 - May 8
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
9.2/10 Wonderful! (819 reviews)
Aircond didn’t work properly. The Hotel had good facilities & close to everything

Reviewed on Mar 28, 2026

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
Melbourne Central Business District
Price was $1,933, price is now $1,741 per person
$1,741
per person
May 3 - May 8
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Melbourne (MEL)
8.8/10 Excellent! (1,345 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on Mar 22, 2026

Don't see what you're looking for?
See all available trips from Columbus to Newham
View all trips

Newham Hotel Deals

Tiny Hideaway at Cloverhills by Tiny Away

Tiny Hideaway at Cloverhills by Tiny Away

Newham Victoria
$176 nightly
The price is $176 total per night from Apr 6 to Apr 7
$176 total
Apr 6 - Apr 7
Total with taxes and fees
9.8/10 Exceptional! (49 reviews)
Lovely tiny house in a pretty setting
Beautiful property and excellent accommodation.

Reviewed on May 8, 2025

Tiny Hideaway at Cloverhills by Tiny Away
Macedon Ranges Hotel & Spa

Macedon Ranges Hotel & Spa

4 out of 5
652 Black Forest Drive Macedon VIC
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $142 total per night from Apr 19 to Apr 20
$142 total
Apr 19 - Apr 20
Total with taxes and fees
8.4/10 Very Good! (677 reviews)
Loved the location… and the view! Early morning sunrise… beautiful !

Reviewed on Mar 25, 2026

Macedon Ranges Hotel & Spa
The Lancefield Lodge

The Lancefield Lodge

2.5 out of 5
50 Main Rd Lancefield VIC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Apr 12 to Apr 13
$103 total
Apr 12 - Apr 13
Total with taxes and fees
9.4/10 Exceptional! (220 reviews)
Dirty, unkempt, uninviting entrance to this place. Potholes in the driveway, reception poorly signed and difficult to find. Surly attitude from the person who handed over room keys. Door to room rotting at the base, providing no security. Room itself nice enough, with decent facilities. I wouldn't ...

Reviewed on Jan 17, 2026

The Lancefield Lodge
See all 242 properties in Newham
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.

Find the Best Newham Vacation Packages

Newham Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Tullamarine Airport (MEL)
Max Temp Winter
55ºF
Max Temp Summer
80ºF
Top Sights
Macedon Regional Park, Hanging Rock Winery and Kyneton Ridge Estate

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Newham vacation package cost?
You can grab a vacation package to this destination from $1,699 on Expedia. But how much your vacation to Newham costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Newham?
You can typically find lower rates and better availability in February, May and July. Browse our cheap Newham vacation packages and you could land some great off-season discounts.
How many days is enough for Newham?
Typically, a handful of days is enough to see the top sights during your Newham vacation. But if you prefer to have more time to rest or go on day tours, consider extending your trip.
How to find the best Newham package deals?
Landing a cheap Newham package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Newham package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Newham vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component individually. And you'll still have the freedom to create a personalized Newham vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Newham?
Score incredible bargains by booking your flights ahead of time with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Newham escape.
How to plan a trip to Newham?

  1. Choose your dates: What you want to do in Newham and your preferred season can help you decide when to go.
  2. Set a budget: Consider expenses like food, flights and transportation when calculating how much to put aside for your trip to Newham. Then, pick a property that works with your budget, whether that's a wallet-friendly option or a deluxe retreat.
  3. Organize your Newham escape with Expedia's trip planning tool: Search for and book hotels and experiences all in one place. You can also collaborate with family and friends to plan an unforgettable trip to Newham together.
  4. Work out your trip length: Consider how long you'd like to spend discovering Newham. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  5. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a customized Newham vacation package.
  6. Add on excursions and experiences: Have a look at our travel guide to find some incredible things to do in Newham. Book tickets or make reservations as soon as you can to save time and skip the hassle of looking for activities when you arrive.

Does Expedia offer Book Now, Pay Later Newham vacation packages?
Your Newham getaway should be a relaxing escape from your daily routine, not a source of money-related stress. So to give you a little more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.