Paulls Valley Holidays from AU$833

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your Paulls Valley Holiday

From its mountain biking to its hiking, there's tons to like about Paulls Valley. Book a Paulls Valley holiday package and get set to fall for the charms of this neighbourhood. Some leading nearby attractions to visit during your trip to Paulls Valley include Mundaring Weir, Kalamunda National Park and Beelu National Park. Expedia will help put your travel plans into action. Book your perfect Paulls Valley holiday today.

Top Holiday Package Deals in Paulls Valley

Price found within the past 48 hours. Click for updated prices.
Gallery Hotel

Gallery Hotel

3 out of 5
Bibra Lake
Save 100% on your flight
Price was AU$1,557, price is now AU$833 per person
AU$833
per person
10 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.6/10 Excellent! (649 reviews)
Cheap and cheerful. Nothing flashy but everything you need. Helpful and polite staff. Free parking on site and if your staying at this hotel I’d say a rental car is a must. I’d recommend and I would stay at the gallery hotel again 👍

Reviewed on 28 Aug. 2025

Swan River Hotel

Swan River Hotel

4 out of 5
Ascot
Save 100% on your flight
Price was AU$1,626, price is now AU$1,007 per person
AU$1,007
per person
10 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
8/10 Very Good! (1,002 reviews)
For one night is ok. Place is clean but room is a bit old and for an update

Reviewed on 30 Aug. 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was AU$1,374, price is now AU$851 per person
AU$851
per person
4 Oct - 8 Oct
found 19 hours ago
Return flight included
Adelaide (ADL) to Perth (PER)
9.2/10 Wonderful! (799 reviews)
We only had one night at the Alex, but would have loved more! Stylish lobby, a useful common area one floor up, compact comfortable room and walk to everything in Perths CBD. Friendly staff, what more could you want!

Reviewed on 26 Jun. 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Save 100% on your flight
Price was AU$1,929, price is now AU$1,205 per person
AU$1,205
per person
10 Nov - 17 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (928 reviews)
This is a gem of a hotel in the heart of fremantle. Totally recommend.

Reviewed on 9 Aug. 2025

New Haus Managed by Hougoumont

New Haus Managed by Hougoumont

3.5 out of 5
Fremantle
Save 100% on your flight
Price was AU$1,855, price is now AU$1,162 per person
AU$1,162
per person
10 Nov - 17 Nov
found 15 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.8/10 Excellent! (637 reviews)
Staff were friendly and helpful,free bike hire and breakfast pleasant surprise.Convenient location for transport as we didn’t have a car.

Reviewed on 31 Aug. 2025

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
Fremantle which includes street scenes, a small town or village and signage

Fremantle

Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.

Find hotels in Fremantle

Our pick of the best Paulls Valley Hotel Deals

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 AU$253 per night from 24 Sept to 25 Sept
AU$253
24 Sept - 25 Sept
includes taxes & fees
Duxton Hotel Perth
Residence on Langley Park

Residence on Langley Park

3 out of 5
99 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 15 Sept to 16 Sept
AU$197
15 Sept - 16 Sept
includes taxes & fees
Residence on Langley Park
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue, Perth, WA
The price is AU$131 per night from 21 Sept to 22 Sept
AU$131
21 Sept - 22 Sept
includes taxes & fees
Great Southern Hotel Perth
See all 1,017 properties in Paulls Valley
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

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 AU$833. 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.

Discover the most popular places to visit in Paulls Valley

Scarborough Beach

Scarborough Beach

Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.

Scarborough Beach
Elizabeth Quay

Elizabeth Quay

An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

From mini golf to fine dining, there’s plenty to see and do at this delightful marina in Perth’s northern suburbs.

Hillarys Boat Harbour

Activities

Wine Tastings at Olive Farm!

Swan Valley Half Day Wine Tour from Perth

AU$95
per adult
100% of travellers recommend
Swan Valley Half Day Wine Tour from Perth
VIP Swan Valley Wine Tour

VIP Swan Valley Wine Tour - Premium Small Group Wine & Gourmet Experience

AU$187
per adult
100% of travellers recommend
VIP Swan Valley Wine Tour - Premium Small Group Wine & Gourmet Experience
Take in the view of the city from the stunning King's Park and stroll through the Botanical Gardens

Perth Wildlife Park & City Highlights - Premium Small Group Tour

AU$187
per adult
Perth Wildlife Park & City Highlights - Premium Small Group Tour
See all activities in Perth
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.