Milne Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by 4 pairs of Itchy Feet

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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 Milne Bay Holiday

Answer the call of adventure with a customised holiday package to Milne Bay. Wherever your journey takes you and whatever your plans are, get ready to experience a destination that'll make you feel alive. You'll have a long to-do list during your trip to Milne Bay. One major city you'll want to spend some time exploring is Alotau. Expedia is a one-stop shop for organising your Milne Bay holiday. From accommodation and flights, to car rentals and activities, we're here to help you create a travel experience like no other.

Top destinations in Milne Bay

Scene of the Kawanasausau Strait, Milne Bay Province, Papua New Guinea.
FlightsFlightsHotelsHotels

Losuia

Losuia

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
Book now

Milne Bay Essential Information

Language
Tok Pisin
Currency
Papua New Guinean kinas
Closest Airport
Gurney Airport (GUR)
Top Sights
Alotau Beach, Mt Lamanai and Kalopa Cave

Top hotels in Milne Bay

Tawali Resort

Tawali Resort

4 out of 5
Maramathana Biwa Ward Alotau Milne Bay Province
The price is £131 per night from 27 Feb to 28 Feb
£131
27 Feb - 28 Feb
includes taxes & fees
9/10 Wonderful! (27 reviews)
I loved our stay here!! We were there for a week, and it was hard to leave. Amazing staff and property!

Reviewed on 6 Oct 2025

Tawali Resort
Driftwood Resort

Driftwood Resort

3 out of 5
Charles Abel Highway Alotau Milne Bay
7.2/10 Good! (5 reviews)
Spectacular location

Reviewed on 18 May 2025

Get rates
Driftwood Resort
See all 3 properties in Milne Bay
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Milne Bay travel package cost?
Browse and book everything in one place with our Milne Bay travel packages, which start from just . Pick the flights and hotels that suit your plans. Then, add on a few activities or tours to round off your unique adventure.
If I'm not able to travel, can I cancel my Milne Bay travel package?
You sure can, and we're here to help. You may be able to amend or cancel your Milne Bay travel package for free if you booked in the last 24 hours. But you may be charged a fee by your airline, hotel or car rental company for older bookings. If life gets in the way of your holiday, have a look at our Customer Service Portal for further information.
How do I get a cheap travel package to Milne Bay?
Bundling your flight and hotel with Expedia won't just save you time — it'll save you money too. A Milne Bay holiday package makes it a breeze to organise your perfect trip. With more than 550 airlines across the world to choose from, finding flights that fit your busy schedule won't be hard. In addition to that, we have over 1,000,000 hotel options globally to select from. Talk about choice! No matter who you are, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Milne Bay holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has worked out a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a terrific getaway without eating away at your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds right for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday across multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan with Klarna.

What are the top hotels in Milne Bay?
Tawali Resort and Masurina Lodge are a couple of great places to stay in Alotau. A must-visit on any good Milne Bay itinerary, we recommend taking the time to explore this vibrant city.
How far in advance should I book my Milne Bay holiday?
While not all airlines advertise ticket prices early, customers are usually able to start comparing international flights on Expedia up to 12 months in advance. This is when you'll bag some fantastic bargains. If you're booking late, there's a chance you could get lucky. Discounted prices occasionally become available just weeks prior to departure.
What does an Expedia Milne Bay travel package include?
Expedia has everything you need to organise your Milne Bay escape, but how you structure your package is entirely up to you. Choose from a combination of rental cars, flights and hotels. Chasing some activities to fill in your time? Once you've made your booking, you can add them on too. Whatever your style or budget, there's a package deal to meet your needs.
What should I know before booking a Milne Bay travel package?
An Expedia travel package can be tailored to your budget and is a terrific way to make your hard-earned dollars stretch further. How little or much you include is completely up to you. Hotels, rental cars and flights — come up with a combination that works with your plans.
Can I choose my airline with a Milne Bay Expedia travel package?
You certainly can. We have more than 550 airline partners across the globe, so opt for the carrier that matches your budget and travel needs.

What to do in Milne Bay

Eastcape Drive Tour

Eastcape Drive Tour

£113
per adult
Eastcape Drive Tour
See all activities in Milne Bay

* 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.