Shire Of East Pilbara Holidays from AU$1,000

Book a Hotel + Flight or Car together to unlock savings

Photo by Adon Buckley

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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 destinations in Shire Of East Pilbara

FlightsFlightsHotelsHotels

Marble Bar

Marble Bar

The Latest Shire Of East Pilbara Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Discovery Parks - Port Hedland

Discovery Parks - Port Hedland

4 out of 5
Port Hedland Town Centre
Price was AU$1,000, price is now AU$1,000 per person
AU$1,000
per person
11 Dec - 14 Dec
found 7 hours ago
Return flight included
Perth (PER) to Port Hedland (PHE)
8/10 Very Good! (311 reviews)
Spacious clean cabin with comfy bed . Washing machine a convenience and appreciated .

Reviewed on 19 Sept 2025

Hospitality Port Hedland

Hospitality Port Hedland

3 out of 5
Port Hedland Town Centre
Price was AU$1,112, price is now AU$1,052 per person
AU$1,052
per person
11 Dec - 14 Dec
found 7 hours ago
Return flight included
Perth (PER) to Port Hedland (PHE)
8/10 Very Good! (385 reviews)
Friendly staff. The rooms are a bit dated but clean and well maintained. Good value room rates compared to others in the area. Great view over the ocean and nice parks near by. Nice restaurant on site with good quality food. Room service available. My go to accommodation in Port Hedland.

Reviewed on 23 Oct 2025

Our pick of the best Shire Of East Pilbara Hotel Deals

The Lodge Motel, Newman

The Lodge Motel, Newman

3 out of 5
Newman Drive, Newman, WA
The price is AU$264 per night from 29 Oct to 30 Oct
AU$264
29 Oct - 30 Oct
includes taxes & fees
7.6/10 Good! (118 reviews)
Lovely friendly staff. Comfortable beds, very clean. Free laundry facilities, what a bonus.

Reviewed on 8 Oct 2025

The Lodge Motel, Newman
Red Sands Accommodation Newman

Red Sands Accommodation Newman

3 out of 5
1982 Newman Drive, Newman, WA
Fully refundableReserve now, pay when you stay
The price is AU$250 per night from 30 Oct to 31 Oct
AU$250
30 Oct - 31 Oct
includes taxes & fees
6/10 (21 reviews)
A bit expensive for what you get (double room) but clean and comfortable, especially compared to the single rooms. They are essentially camp style singers with their own ensuites.

Reviewed on 18 Oct 2025

Red Sands Accommodation Newman
Oasis at Newman

Oasis at Newman

3 out of 5
Great Northern Hwy., Newman, WA
Unfortunately our experience at Oasis at Newman was not a great one. The room was very small and there was an unpleasant odour in the room. The sheets were stained, the bed was tiny, the walls were very thin (we could hear noise through the walls), there was a scratch on the TV and there was no milk ...

Reviewed on 12 Jan 2025

Get rates
Oasis at Newman
See all 7 properties in Shire Of East Pilbara
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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Shire Of East Pilbara right now?
For all the details you need about visiting Shire Of East Pilbara, take a look at our Covid-19 Travel Advisor. From travel restrictions to quarantine policies and much more, Expedia will help make your holiday go off without a hitch.
If I'm not able to travel, can I cancel my Shire Of East Pilbara holiday package?
Yes, you can. We get that life happens, so we're here to help if you have to make changes to your Shire Of East Pilbara holiday package. It may be possible to amend or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Have a look at our Customer Service Portal for more information. Also, check your itinerary for the finer details on change fees.
When is the best time of year to visit Shire Of East Pilbara?
If saving on expenses is a priority, is the best time of year to take a break in Shire Of East Pilbara. is generally the priciest month, so expect your credit card to take a hit if you visit then. are the high season months and when this destination is often at its best. Alternatively, consider if you'd prefer a quieter escape.
How far in advance should I book my Shire Of East Pilbara holiday?
Savvy travellers will likely want to book early. You can usually start comparing international fares on Expedia up to a year before your intended flight. If you're purchasing your ticket at the last minute, don't worry. Discounted prices sometimes appear in the last weeks before departure dates.
What should I know before booking a Shire Of East Pilbara travel package?
When you book your flights, hotels and car rentals together, you'll walk away with incredible discounts. Whether you're organising an outdoor getaway in a chalet or want to stay in a fancy hotel in the city, Expedia can help make it happen.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.