Gateshead Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in Gateshead

Price found within the past 48 hours. Click for updated prices.
Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel

4 out of 5
Coogee
Price was CA $2,572, price is now CA $2,207 per person
CA $2,207
per person
Sep 5 - Sep 10
found 24 hours ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
8.8/10 Excellent! (876 reviews)
Beautiful view of the water. Quiet location. Beautiful decor in rooms. Staff very helpful. Clean & tidy rooms & bathroom. Unfortunately no exhaust fan in bathroom & the bed was very hard (but that’s just me)! Close to Coogee shops & beach Would definitely stay again.

Reviewed on Apr 19, 2026

Bright 2-bed Flat With Balcony in Vaucluse

Bright 2-bed Flat With Balcony in Vaucluse

2.5 out of 5
Vaucluse
Price was CA $3,005, price is now CA $2,276 per person
CA $2,276
per person
Sep 5 - Sep 10
found 24 hours ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
No reviews
Pullman Quay Grand Sydney Harbour

Pullman Quay Grand Sydney Harbour

5 out of 5
Sydney Central Business District
Price was CA $3,356, price is now CA $2,851 per person
CA $2,851
per person
Sep 5 - Sep 10
found 23 hours ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
9.2/10 Wonderful! (1,005 reviews)
Everything was good except the restaurant.

Reviewed on Apr 18, 2026

Sofitel Sydney Darling Harbour

Sofitel Sydney Darling Harbour

5 out of 5
Sydney Central Business District
Price was CA $2,812, price is now CA $2,400 per person
CA $2,400
per person
Sep 5 - Sep 10
found 23 hours ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
9/10 Wonderful! (1,010 reviews)
My first 5 star hotel experience, I can understand why people pay the extra

Reviewed on Jun 11, 2026

Spicers Potts Point

Spicers Potts Point

4.5 out of 5
Potts Point
Price was CA $3,028, price is now CA $2,600 per person
CA $2,600
per person
Sep 5 - Sep 10
found 24 hours ago
Roundtrip flight included
Edmonton (YEG) to Sydney (SYD)
9.8/10 Exceptional! (154 reviews)
Potts Point is a great area to base yourselves in in Sydney and Spicers is a great "hotel" - actually, that's too impersonal, it feels more like a home away from home. The reception staff are interested and attentive, our room (No.8) was well provisioned and superclean, we were in walking distance of interesting local shops and restaurants, and a short Uber to the CBD. Thoroughly recommend.

Reviewed on Apr 25, 2026

Where to stay in Gateshead

Find the best Gateshead areas and neighborhoods for the activities you enjoy most. Learn more about Gateshead
Merewether

Merewether

Unique features of Merewether include the beaches and bars. Make a stop by Merewether Beach or Merewether Ocean Baths while you're exploring the area.

Find hotels in Merewether

Gateshead Hotel Deals

Gateshead Tavern Motel

Gateshead Tavern Motel

3 out of 5
9 Pacific Highway Gateshead NSW
The price is CA $96 per night from Jun 16 to Jun 17
CA $96
CA $106 total
Jun 16 - Jun 17
includes taxes & fees
Gateshead Tavern Motel
Little National Hotel Newcastle

Little National Hotel Newcastle

4 out of 5
44 Honeysuckle Drive Newcastle NSW
Fully refundableReserve now, pay when you stay
The price is CA $143 per night from Jun 22 to Jun 23
CA $143
CA $157 total
Jun 22 - Jun 23
includes taxes & fees
9.6/10 Exceptional! (728 reviews)
"Loved our stay here!! Very funky style, super clean and crispy. Staff very helpful - special mention to the bar staff. Great selection of cocktails. Great value for money overall. Will definitely stay there next time I’m in Newcastle!"

Reviewed on Jun 14, 2026

Little National Hotel Newcastle
Jesmond Executive Villas

Jesmond Executive Villas

4 out of 5
189 Newcastle Road Jesmond NSW
Fully refundableReserve now, pay when you stay
The price is CA $93 per night from Jun 21 to Jun 22
CA $93
CA $103 total
Jun 21 - Jun 22
includes taxes & fees
7.6/10 Good! (1,955 reviews)
"Reception staff @ Jesmond Executive Villas are so helpful!"

Reviewed on Jun 10, 2026

Jesmond Executive Villas
See all 1,078 properties in Gateshead
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Gateshead vacation package cost?
We make it easy to see the world, with Gateshead vacation packages starting from as low as CA $2,207. You'll have the flexibility to bundle your favorite airlines, hotels and car rental. For the ultimate getaway, why not add some activities and tours to your travel itinerary?
How do I get a cheap travel package to Gateshead?
One of the easiest ways to save cash (and time) is to combine your bookings with Expedia. Hotels, flights, rental cars and activities — we've got them all covered. Pick and choose the combination that best suits you and watch your savings grow. We know a package deal is never a one-size-fits-all. That's why we offer over 550 airlines and 1,000,000 hotel options throughout the world, which lets you customize your Gateshead adventure.
Where should I stay in Gateshead?
With so much to explore in Gateshead, it makes sense to secure a room in a hotel close to its attractions. Westfield Kotara, Blacksmiths Beach and Dudley Beach are some top ones to add to your itinerary.
What are the top hotels in Gateshead?
Gateshead Tavern Motel is one of Gateshead's most sought-after properties. Book a room here and you'll be able to rest easy knowing you're in capable hands.
How far in advance should I book my Gateshead vacation?
It's tricky picking the ideal time for airfares, but we usually say the earlier, the better. Many international journeys on Expedia become available up to 12 months in advance. If you can't book early, fear not. Budget prices appear from time to time just weeks before departure dates.
What does an Expedia Gateshead travel package include?
Packages include rental cars, flights and hotels, but you can mix and match them to create your dream Gateshead getaway. You can also add on fun things like activities and experiences once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll get access to deals you won't find elsewhere.
What should I know before booking a Gateshead travel package?
A travel package can be customized for your budget and is a great way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — decide on a combination that works with your plans.
Can I choose my airline with a Gateshead Expedia vacation package?
Yes — that's one of the best things about an Expedia package. You're in charge! We have more than 550 airline partners throughout the world, so you have lots of choice when planning your Gateshead escape.
If I'm not able to travel, can I cancel my Gateshead vacation package?
If your vacation plans in Gateshead have been upended, it's a relief to know that you can amend or cancel your booking. If you booked in the last 24 hours, you may be able to receive a refund. If your booking is older than that, your airline, hotel or car rental company may impose fees. For more information, check our Customer Service Portal.

Stay near popular Gateshead attractions

Lake Macquarie Private Hospital

Though Lake Macquarie Private Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Newcastle while you are here.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.