Newlyn Holidays from £1,247
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Newlyn Holiday
Planning your next adventure is a walk in the park with a Newlyn holiday package. The neighbourhood of Gong Gong, which is great for hiking, makes a superb base to discover the marvels of this vibrant city. If your trip to Newlyn includes a little sightseeing, visit popular attractions like Andersons Mill, Park Lake Gardens and Calembeen Park. A couple of clicks is all it takes to craft the ideal Newlyn holiday on Expedia.
Top Newlyn Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was £1,442, price is now £1,247 per person
£1,247
per person
23 Jun - 28 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
1 Hotel Melbourne
Docklands
Price was £1,714, price is now £1,433 per person
£1,433
per person
23 Jun - 28 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.8/10 Exceptional! (137 reviews)
Total 5 star experience! We stayed one night and definitely needed two nights to fully enjoy this amazing hotel. The room is immaculate, with a very homely feel to it. We enjoyed the pool and gym. I can’t say much more, except that we can’t wait to stay again!
Reviewed on 19 Apr 2026
Rydges Melbourne
Melbourne Central Business District
Price was £1,535, price is now £1,300 per person
£1,300
per person
23 Jun - 28 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Excellent location, modern comfortable room and bed!
Reviewed on 19 Apr 2026
Laneways by Ovolo
Melbourne Central Business District
Price was £1,454, price is now £1,299 per person
£1,299
per person
23 Jun - 28 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great overall stay! Did find the bathroom sink far too small though and each time using it would need to mop up the water on the floor. Breakfast was excellent at the Venom Brewery. One suggestion would be to get a professional coffee machine. Found coffee to be sub par for Melbourne standards. Enjoyed tasting some great beers and loved the spicy wings. Will definitely stop in again next time in Melbourne.
Reviewed on 9 Apr 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was £1,412, price is now £1,267 per person
£1,267
per person
23 Jun - 28 Jun
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Awesome
Location staff and room
Reviewed on 12 Apr 2026
Newlyn Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Max Temp Winter | 10ºC |
Max Temp Summer | 24ºC |
Top Sights | The Tangled Maze, Captains Creek Organic Wines and Lake Daylesford |
Top hotels in Newlyn
Mid City Ballarat
19 Doveton St North Ballarat VIC
Fully refundableReserve now, pay when you stay
The price is £82 per night from 21 Apr to 22 Apr
£82
21 Apr - 22 Apr
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Wonderful breakfast and service. Cannot wait to go back again it was a very relaxing environment. .
Reviewed on 19 Apr 2026
Quest Ballarat Station
Nolan, 11 Soldiers Hill VIC
Fully refundableReserve now, pay when you stay
The price is £98 per night from 4 May to 5 May
£98
4 May - 5 May
includes taxes & fees
9.6/10 Exceptional! (568 reviews)
Modern and clean.. just perfect for a business trip.
Reviewed on 15 Apr 2026
Sovereign Hill Hotel
39-41 Magpie Street Golden Point (Ballarat) VIC
Fully refundableReserve now, pay when you stay
The price is £78 per night from 22 Apr to 23 Apr
£78
22 Apr - 23 Apr
includes taxes & fees
8.8/10 Excellent! (695 reviews)
first time in Ballarat , everything was great , the bed was top of the range , the staff amazing. One of my best stays, book a room again there in a heartbeat
Reviewed on 19 Apr 2026
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.
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. Flight-inclusive packages are ATOL protected.
