Paulls Valley Holidays from NZ$1,854

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Paulls Valley

Price found within the past 48 hours. Click for updated prices.
Gallery Hotel
Ground Floor Apartment With Private Courtyard
Chic Ground-floor Studio Near Local Cafes
Bright Studio in Trendy North Fremantle
Bright Studio in Fremantle With Modern Finishes

Our guide on where to stay in Paulls Valley

Find the best Paulls Valley areas and neighborhoods for the activities you enjoy most. Learn more about Paulls Valley

Our pick of the best Paulls Valley Hotel Deals

Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is NZ$130 per night from 12 July to 13 July
NZ$130
12 July - 13 July
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Staff were welcoming, as we checked in way later than 2pm. Unfortunately, we had to pull our luggage by ourself to go to the room, we had 3 big suitcase. No assistance was provided. But overall, everything was good"

Reviewed on 26 June 2026

Great Southern Hotel Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 13 July to 14 July
NZ$260
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (1,033 reviews)
"Everything was just right - we really enjoyed our stay and felt wonderfully spoilt"

Reviewed on 29 June 2026

Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$256 per night from 12 July to 13 July
NZ$256
12 July - 13 July
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Very big room with big TV. Bed is very comfortable. Need to walk a short distance to Perth station but can take the yellow CAT. Staff is very friendly and approachable."

Reviewed on 28 June 2026

Four Points by Sheraton Perth
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.

Frequently asked questions

How much does a Paulls Valley holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Paulls Valley from just NZ$1,854. And the more you bundle, the more money you save. Your dream escape has never been more affordable.
How do I get a cheap travel package to Paulls Valley?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, hotels, rental cars and activities — we've got them all. Pick the combination that best suits you and see your savings pile up. We know a package deal is never one-size-fits-all. That's why Expedia offers over 550 air carriers and 1 000 000 hotels around the globe, which lets you customize your Paulls Valley getaway.
Where should I stay in Paulls Valley?
A getaway to Paulls Valley wouldn't be complete without stopping by Mundaring Weir, Kalamunda National Park and Bibbulmun Track Trailhead. Spend your nights close to these sights and make sightseeing easy.
How far in advance should I book my Paulls Valley holiday?
It's difficult to pick the ideal time for airfares, but we generally say the earlier, the better. Most international journeys on Expedia become available up to 12 months in advance. If you're booking at the last minute, don't stress. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia Paulls Valley travel package include?
Rental cars, hotels and flights, or any combination of them — it's up to you! Whether you're visiting Paulls Valley with the whole family or travelling by yourself, there's a bundle to suit your budget and style. Once you've made your booking, why not add on some activities?
What should I know before booking a Paulls Valley travel package?
An Expedia travel package can be tailored to your budget and is a terrific way to stretch your dollars further. What you include is your call. Hotels, rental cars and flights — mix and match whatever combination works with your plans.
Can I choose my airline with a Paulls Valley Expedia holiday package?
With a holiday package, you're in charge. Whether you'd prefer to fly to Paulls Valley in coach or business class, simply choose from the available airline options. Expedia has access to more than 550 airline partners around the world.
If I'm not able to travel, can I cancel my Paulls Valley holiday package?
Don't worry if you're rethinking your Paulls Valley holiday package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We totally get that life can sometimes throw a spanner in the works, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Stay near popular Paulls Valley attractions

Activities

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