Melville Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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
Price found within the past 48 hours. Click for updated prices.
  • Jul 31 - Aug 6

    Spacious 3-bed Home in Leafy Yokine + Flight

    Yokine
    5 nights
    2.0 star property
    Roundtrip Tokyo (NRT) - Perth (PER)
    NRT - PER1 stop PER - NRT1 stop
    ¥328,288
    ¥170,563
    per traveler
    found 1 day ago
    Spacious 3-bed Home in Leafy Yokine
  • Aug 23 - Aug 27

    Coastal Luxe 4-bed House in Madora Bay + Flight

    Madora Bay
    4 nights
    2.0 star property
    Roundtrip Tokyo (HND) - Perth (PER)
    HND - PER1 stop PER - HND1 stop
    ¥690,913
    ¥258,455
    per traveler
    found 10 hours ago
    Coastal Luxe 4-bed House in Madora Bay
  • Aug 23 - Aug 27

    Spacious 2-bed Apartment in North Fremantle + Flight

    North Fremantle
    4 nights
    2.5 star property
    Roundtrip Tokyo (HND) - Perth (PER)
    HND - PER1 stop PER - HND1 stop
    ¥610,268
    ¥238,286
    per traveler
    found 10 hours ago
    Spacious 2-bed Apartment in North Fremantle
  • Aug 23 - Aug 27

    Chic 1-bed Escape in Fremantle With Parking + Flight

    North Fremantle
    4 nights
    2.5 star property
    Roundtrip Tokyo (HND) - Perth (PER)
    HND - PER1 stop PER - HND1 stop
    ¥509,868
    ¥213,151
    per traveler
    found 10 hours ago
    Chic 1-bed Escape in Fremantle With Parking
  • Jul 31 - Aug 6

    Fun for Families: Location, Cinema, Games, Wifi + Flight

    Leederville
    5 nights
    2.5 star property
    Roundtrip Tokyo (NRT) - Perth (PER)
    NRT - PER2 stops PER - HND2 stops
    ¥317,583
    ¥172,104
    per traveler
    found 1 day ago
    Fun for Families: Location, Cinema, Games, Wifi

Where to stay in Melville

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

Melville Hotel Deals

Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is ¥17,664 per night from Jun 20 to Jun 21
¥17,664
¥19,430 total
Jun 20 - Jun 21
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"Parking is a hassle and expensive . Locations is good but rooms a bit dated . Generally ok"

Reviewed on Jun 3, 2026

Novotel Perth Langley
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 ¥25,501 per night from Jun 12 to Jun 13
¥25,501
¥28,130 total
Jun 12 - Jun 13
includes taxes & fees
9.2/10 Wonderful! (1,016 reviews)
"I am recovering from neck surgery, and was catching up with my daughter for 2days, so booked Duxton as a treat. Not fit enough for much. Disappointed to see on arrival workmen out the front doing demolition work. The noise was deafening, and relentless. As the dining room and bar are next to reception ..."

Reviewed on Jun 5, 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 ¥20,437 per night from Jun 7 to Jun 8
¥20,437
¥22,481 total
Jun 7 - Jun 8
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Food very good Service friendly But the noise in the room from road and concerts in particular was terrible way to loud with sirens etc and in general for the price of the room it should have double glazing and sound she be limited."

Reviewed on May 26, 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 Melville vacation package cost?
We make it simple for everyone to travel, with Melville packages starting from as little as . You'll have the flexibility to combine your preferred airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and activities to your itinerary?
How do I get a cheap travel package to Melville?
Our Melville vacation packages offer plenty of savings for the savvy traveler. For the best deals, simply bundle your hotel, flights and extras (including activities) into a convenient package. But cheap prices are only the start of your next memorable adventure. When you book with Expedia, you'll have more than 550 airlines and 1,000,000 hotels around the globe to select from. Whatever your budget, there's a vacation package that's perfect for you.
Where should I stay in Melville?
A journey to Melville isn't complete until you've seen Kings Park and Botanic Garden and Swan Bells Belltower. Book a hotel within walking distance and easily access these terrific tourist attractions.
What are the top hotels in Melville?
If it's comfort and convenience you're looking for, you won't beat Big House In Melville. Spend your evenings kicking back here and your days checking out Melville's best attractions.
How far in advance should I book my Melville vacation?
It's tricky picking the best time for airfares, but we normally say the earlier, the better. Many international journeys on Expedia become available to compare up to a year in advance. If you can't book early, don't fret. Bargain prices appear from time to time just weeks before departure dates.
What does an Expedia Melville travel package include?
Expedia has everything you need to arrange your Melville getaway, but how you structure your package is totally up to you. Choose from a combination of flights, rental cars and hotels. Looking for some tours or experiences to keep you on the go? Once you've made your booking, you can add them on too. Whatever your budget, there's a deal to suit your needs.
What should I know before booking a Melville travel package?
Our prices are already low. However, you'll snap up an even better deal when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Melville Expedia vacation package?
Definitely. Expedia has more than 550 partner airlines to select from around the globe. With so much choice, finding the perfect carrier to bring you to Melville won't be difficult.
If I'm not able to travel, can I cancel my Melville vacation package?
Because we know life is full of surprises, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.

Discover the most popular places to visit in Melville

Things to do

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