--- title: "Paradise Holidays 2026 from £379 | Expedia.co.uk" description: "Book your ATOL protected Paradise holiday today! Enjoy flexibility with our interest-free instalments & book now pay later option. Fully refundable rates on most hotels." canonical: "https://www.expedia.co.uk/Paradise.d553248634384044920.Holidays-City-Breaks" language: en-GB market: GB currency: GBP prices_as_of: 2026-11-14T08:01:46Z --- # Paradise Holidays from £379 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £750 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 Packages with flights are ATOL protected #### Your Paradise Holiday Our Paradise holiday packages give you the power to customise your own adventure. Tailor your getaway to suit your interests and needs and make the most of your time in this fantastic city. Fill your days with visits to [Navarre Nature Conservation Reserve](https://www.expedia.co.uk/Navarre-Nature-Conservation-Reserve-Navarre.d624511367330467840.Attraction), [McSparrons Bushland Reserve](https://www.expedia.co.uk/McSparrons-Bushland-Reserve-Greens-Creek.d624514963298127872.Attraction) and [Kanya Bushland Reserve](https://www.expedia.co.uk/Kanya-Bushland-Reserve-Kanya.d624510792681459712.Attraction), some of the top attractions you really should see during a trip to Paradise. Whatever your travel plans or the size of your budget, organising a tailored Paradise holiday is a walk in the park with Expedia. ## Top Paradise flight + hotel deals Price found within the past 48 hours. Click for updated prices. Trip length 3 nights4 nights5 nights6-7 nights Stars 5 star4 star & up3 star & up2 star & up Flight class EconomyPremium economyBusinessFirst class Remove all filters - ![A modern building with a glass facade and a visible entrance.](https://images.trvl-media.com/lodging/8000000/7870000/7861600/7861558/d47ee80c.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) ![A spacious indoor courtyard with tables and chairs, surrounded by palm trees and a staircase.](https://images.trvl-media.com/lodging/8000000/7870000/7861600/7861558/515fe19a.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) **16 Jan - 20 Jan** ### [CitiClub Hotel Melbourne + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-01-16/2027-01-20/?FromAirport=SYD&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=7861558&dealMarker=&paandie=true&cabinClass=e) Melbourne Central Business District 4 nights **7.6/10** \- Good (1,001 reviews) "Great place for overnight. The night club is a bit close and you hear the music but don't stop me getting a good night sleep." Reviewed November 14, 2026 Return • Sydney (SYD) - Melbourne (MEL) SYD - AVV • Direct AVV - SYD • Direct Save 100% on your flight [~~£557~~](https://www.expedia.co.uk/) **£379** per traveller found 1 day ago - ![A modern interior with hanging baskets, seating, and a reception desk.](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/26f48e7a.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) ![An indoor swimming pool with clear water, lounge chairs, and large windows.](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/936ef6f3.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) **16 Jan - 20 Jan** ### [1 Hotel Melbourne + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-01-16/2027-01-20/?FromAirport=SYD&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=107387337&dealMarker=&paandie=true&cabinClass=e) Docklands 4 nights **9.8/10** \- Exceptional (298 reviews) "This hotel is fabulous. The staff is simply the best. The valet parking per night is over the top. ridiculous expensive. Regardless would definitely stay here again." Reviewed November 11, 2026 Return • Sydney (SYD) - Melbourne (MEL) SYD - AVV • Direct AVV - SYD • Direct Save 100% on your flight [~~£1,584~~](https://www.expedia.co.uk/) **£889** per traveller found 1 day ago - ![A modern living room with grey sofas, a wooden coffee table, a flat-screen TV, and a cityscape painting on the wall.](https://images.trvl-media.com/lodging/127000000/126680000/126678600/126678572/0e8de5ea.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) ![A dining area with a glass table and black chairs, a vase with flowers, and a painting on the wall.](https://images.trvl-media.com/lodging/127000000/126680000/126678600/126678572/ad989468.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) **16 Jan - 20 Jan** ### [Spacious 3-bed Townhouse in Coburg + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-01-16/2027-01-20/?FromAirport=SYD&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=126678572&dealMarker=&paandie=true&cabinClass=e) Coburg 4 nights Return • Sydney (SYD) - Melbourne (MEL) SYD - AVV • Direct AVV - SYD • Direct Save 100% on your flight [~~£658~~](https://www.expedia.co.uk/) **£417** per traveller found 1 day ago - ![A tall, modern building with a glass facade, located in an urban setting with street signs and a hotel in the foreground.](https://images.trvl-media.com/lodging/25000000/24110000/24105100/24105080/55f63880.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) ![A hot tub filled with bubbles, large windows, and a view of buildings.](https://images.trvl-media.com/lodging/25000000/24110000/24105100/24105080/70726c46.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) **16 Jan - 20 Jan** ### [ReadySet Apartments at Liberty + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-01-16/2027-01-20/?FromAirport=SYD&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=24105080&dealMarker=&paandie=true&cabinClass=e) Melbourne Central Business District 4 nights **6.2/10** \- (13 reviews) "Location was great, very close to Southern Cross Station and a supermarket. Reception staff were very easy to communicate and responsive to communication. Beds were comfortable. Kitchen has very basic equipment - saucepans, frypan, cutlery and crockery. There is a microwave and a hot plate. There was also an oven but I was unable to get it to warm up and there were no instructions. " Reviewed January 14, 2026 Return • Sydney (SYD) - Melbourne (MEL) SYD - AVV • Direct AVV - SYD • Direct Save 100% on your flight [~~£928~~](https://www.expedia.co.uk/) **£662** per traveller found 1 day ago - ![A modern bathroom with a central bathtub, wooden shelving with towels, and a neutral-toned floor.](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/15708ed3.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) ![A modern hotel room with a large bed, a separate bathroom with a bathtub, and a walk-in closet.](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/ea630ec9.jpg?impolicy=fcrop&w=500&h=333&p=1&q=medium) **16 Jan - 20 Jan** ### [Pullman East Melbourne + Flight](https://www.expedia.co.uk/go/package/search/FlightHotel/2027-01-16/2027-01-20/?FromAirport=SYD&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5130&dealMarker=&paandie=true&cabinClass=e) East Melbourne 4 nights **8.8/10** \- Excellent (1,000 reviews) Return • Sydney (SYD) - Melbourne (MEL) SYD - AVV • Direct AVV - SYD • Direct Save 100% on your flight [~~£825~~](https://www.expedia.co.uk/) **£589** per traveller found 1 day ago ## Discover the most popular places to visit in Paradise ### Morrl Morrl Nature Conservation Reserve Explore the great outdoors at Morrl Morrl Nature Conservation Reserve, a lovely green space in Paradise. [See properties](https://www.expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=623453060138774528) ## Paradise Hotel Deals ### [MOTEL ST ARNAUD](https://www.expedia.co.uk/St-Arnaud-Hotels-MOTEL-ST-ARNAUD.h103823387.Hotel-Information) ![A hotel room with two beds, a desk, and a television.](https://images.trvl-media.com/lodging/104000000/103830000/103823400/103823387/9959a0e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3-7 Melbourne Rd, St. Arnaud, VIC, 3478, AU - Location: 17.9 mi from Paradise - Guest rating: 8.2/10 (Very good, 44 reviews) - Price: £66, includes taxes & fees, 20 Nov - 21 Nov - Review: Spacious bathroom with walk in shower (with a screen rather than the dreaded shower curtain). ### [Hi Way Eight Motor Inn](https://www.expedia.co.uk/Stawell-Hotels-Hi-Way-Eight-Motor-Inn.h9624127.Hotel-Information) ![A hotel room with a bed, a sofa, a small table, a TV, and a balcony with curtains.](https://images.trvl-media.com/lodging/10000000/9630000/9624200/9624127/5e2cfef4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 28 Longfield Street, Stawell, VIC, 3380, AU - Location: 23.5 mi from Paradise - Star rating: 4/5 - Guest rating: 9/10 (Wonderful, 332 reviews) - Price: £63, includes taxes & fees, 28 Nov - 29 Nov - Review: Quick check-in, spacious room, parking at the door, complementary Continental Breakfast in the Dining Room, FOXTEL Channels, Split-level air conditioning, large screen TV, electric blankets ### [St Arnaud Caravan Park](https://www.expedia.co.uk/St-Arnaud-Hotels-St-Arnaud-Caravan-Park.h113608882.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/114000000/113610000/113608900/113608882/3cb2fb3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 5 Runge Rd, Saint Arnaud, VIC, 3478, AU - Location: 18.3 mi from Paradise - Star rating: 1/5 - Guest rating: 9.8/10 (Exceptional, 15 reviews) - Price: £68, includes taxes & fees, 20 Nov - 21 Nov - Review: Excellent accommodation, fantastic location overlooking St. Arnaud township. Would definitely stay again! ### [Stawell Grampians Gate C & C Park](https://www.expedia.co.uk/Stawell-Hotels-Stawell-Grampians-Gate-C-C-Park.h102500162.Hotel-Information) ![A modern outdoor deck with a metal railing, wooden posts, and a gravel ground cover.](https://images.trvl-media.com/lodging/103000000/102510000/102500200/102500162/857e2329.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 2 Burgh St, Stawell, VIC, 3380, AU - Location: 23.5 mi from Paradise - Star rating: 2/5 - Guest rating: 8/10 (Very good, 62 reviews) - Price: £44, includes taxes & fees, 28 Nov - 29 Nov - Review: Beautiful location and a clean, well organised, busy site. Ample, convenient parking and friendly staff. ### [Magdala Motor Lodge & Lakeside Restaurant](https://www.expedia.co.uk/Stawell-Hotels-Magdala-Motor-Lodge-Lakeside-Restaurant.h9629017.Hotel-Information) ![A gazebo with a tiled roof and brick walls, surrounded by landscaped gardens and a brick pathway.](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629017/7aa07e9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 3149 Western Highway, Stawell, VIC, 3380, AU - Location: 23.7 mi from Paradise - Star rating: 3.5/5 - Guest rating: 8.4/10 (Very good, 196 reviews) - Price: £80, includes taxes & fees, 15 Nov - 16 Nov - Review: Very clean room and maintained, friendly staff, good amenities ### [Goldfields Motel Stawell](https://www.expedia.co.uk/Stawell-Hotels-Goldfields-Motel.h910929.Hotel-Information) ![A bar area with wooden beams, a counter with bottles, and a seating area with a couch and chairs.](https://images.trvl-media.com/lodging/1000000/920000/911000/910929/82c85b1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 7-9 Ararat Road, Stawell, VIC, 3380, AU - Location: 23.4 mi from Paradise - Star rating: 3.5/5 - Guest rating: 8.2/10 (Very good, 223 reviews) - Price: £66, includes taxes & fees, 28 Nov - 29 Nov ### [Motel Stawell](https://www.expedia.co.uk/Stawell-Hotels-Motel-Stawell.h9624420.Hotel-Information) ![A reception desk with a potted plant, a clock, and a framed picture on the wall.](https://images.trvl-media.com/lodging/10000000/9630000/9624500/9624420/723e6cf1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 21 Longfield Street, Stawell, VIC, 3380, AU - Location: 23.5 mi from Paradise - Star rating: 2.5/5 - Guest rating: 8.6/10 (Excellent, 191 reviews) - Price: £63, includes taxes & fees, 20 Nov - 21 Nov - Review: The property was in need of some serious updating. Traffic on road was very loud. ### [The Coorrabin Inn](https://www.expedia.co.uk/Stawell-Hotels-Coorrabin-Motor-Inn.h9627757.Hotel-Information) ![A hotel room with a brick wall, a flat-screen TV, a sofa, a dining table with chairs, and two beds with patterned bedding.](https://images.trvl-media.com/lodging/10000000/9630000/9627800/9627757/44014ad6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) - Address: 7 Longfield Street, Stawell, VIC, 3380, AU - Location: 23.5 mi from Paradise - Star rating: 3/5 - Guest rating: 9/10 (Wonderful, 248 reviews) - Price: £60, includes taxes & fees, 7 Dec - 8 Dec - Review: comfortable for two night stay 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. [See all properties in Paradise](https://www.expedia.co.uk/Hotel-Search?startDate=2026-11-28&endDate=2026-11-29®ionId=553248634384044920&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Frequently Asked Questions ### How much does a Paradise travel package cost? Maybe less than you might think — from as low as £379, as a matter of fact! By bundling flights, hotels and car rentals into your own customized travel package, your getaway to Paradise is just a few clicks away. ### If I'm not able to travel, can I cancel my Paradise travel package? You can. We get that life doesn't always go to plan, so we're happy to help if you need to make changes to your Paradise travel package. You may be able to cancel or change your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our [Customer Service Portal](https://www.expedia.co.uk/service/?langid=1033) for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees. ### How do I get a cheap travel package to Paradise? Just think of all the wonderful things you could do in Paradise with extra cash in your pocket. Watch your savings stack up when you bundle your airfare and hotel bookings into a Paradise travel package. You have plenty of choice with Expedia too. In fact, you can select from more than 550 air carriers and 1,000,000 hotel options throughout the world. Whether you're enjoying a break with the whole family or travelling on your own, organising a trip to Paradise is better with a package. ### Does Expedia offer Book Now, Pay Later Paradise holidays? Your bank balance shouldn't prevent you from taking a holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book an incredible getaway without making a dent in your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your break. Consider one of these flexible payment options: - Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in easy monthly instalments will make that dream holiday possible. - Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna. - Low deposit holidays: When you want to jump on an amazing deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your getaway. ### What are the top hotels in Paradise? Get your trip off to a great start by booking a stay at [Gariwerd Motel](https://www.expedia.co.uk/Halls-Gap-Hotels-Gariwerd-Motel.h9626128.Hotel-Information). It's one of most popular hotels in Paradise. Another top option is [Hi Way Eight Motor Inn](https://www.expedia.co.uk/Stawell-Hotels-Hi-Way-Eight-Motor-Inn.h9624127.Hotel-Information). ### How far in advance should I book my Paradise holiday? While not all airlines advertise tickets early, you can normally compare international airfares on Expedia up to 12 months in advance. This is the time when you'll bag some incredible bargains. If you're booking at the last minute, you could still be in luck. Sometimes the lowest prices emerge just weeks before departure. ### What does an Expedia Paradise travel package include? Expedia has all you need to organise your Paradise trip, but what goes into your package is up to you. Pick from a combination of flights, rental cars and hotels. Searching 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 style, there's a package deal to meet your needs. ### What should I know before booking a Paradise travel package? Bundling your bookings into a Paradise travel package is the most convenient way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity? ### Can I choose my airline with a Paradise Expedia travel package? You can, and with over 550 airlines to pick from globally, you're spoiled for choice. Look through the available options and find out which airline suits your needs and budget. \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.