New Golden Mile Holidays from AU$909

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your New Golden Mile Holiday

Experiencing everything New Golden Mile has to offer is easy with a New Golden Mile holiday package. Well known for its golfing and more, this charming neighbourhood is calling your name. Want to explore the sights during your trip to New Golden Mile? Pencil in a visit to nearby attractions like Estepona Beach, Selwo Adventure Park and Malaga Province Beaches. Whatever your dream New Golden Mile holiday looks like, you can make it a reality with Expedia.

Top Holiday Package Deals in New Golden Mile

Price found within the past 48 hours. Click for updated prices.
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$1,465, price is now AU$909 per person
AU$909
per person
24 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Wroclaw (WRO) to Málaga (AGP)
7.8/10 Good! (152 reviews)
Friendly staff, booked by accident, but was an experience 😅

Reviewed on 10 July 2026

Villa in Malaga, Private Pool and sea View

Villa in Malaga, Private Pool and sea View

3 out of 5
Price was AU$4,523, price is now AU$2,312 per person
AU$2,312
per person
24 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Wroclaw (WRO) to Málaga (AGP)
10/10 Exceptional! (2 reviews)
Great host, the views from the mountains are incredible.

Reviewed on 30 Nov 2025

Senator Banús Adults Recomended

Senator Banús Adults Recomended

5 out of 5
New Golden Mile
Save 100% on your flight
Price was AU$2,805, price is now AU$1,451 per person
AU$1,451
per person
24 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Wroclaw (WRO) to Málaga (AGP)
8.8/10 Excellent! (560 reviews)
Awesome place that I visit quite frequently. Staff amazing and always happy to help! Recent renovation has certainly improved what was already a fantastic hotel.

Reviewed on 6 July 2026

Tandem Soho Suites

Tandem Soho Suites

4 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$2,123, price is now AU$1,238 per person
AU$1,238
per person
24 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Wroclaw (WRO) to Málaga (AGP)
9.2/10 Wonderful! (266 reviews)
Hi! The only constructive feedback I would give is a lack of outlets in the kitchen are to plug in the nespresso machine/ tea kettle that are provided by the property. There are no outlets in the kitchen area. Otherwise the stay was wonderful.

Reviewed on 10 July 2026

Coral Beach Aparthotel

Coral Beach Aparthotel

4 out of 5
Golden Mile
Save 100% on your flight
Price was AU$3,037, price is now AU$1,940 per person
AU$1,940
per person
24 Aug - 31 Aug
found 8 hours ago
Return direct flight included
Wroclaw (WRO) to Málaga (AGP)
9.4/10 Exceptional! (367 reviews)
Great location and clean …. However needs a pool bar

Reviewed on 24 May 2026

Our guide on where to stay in New Golden Mile

Find the best New Golden Mile areas and neighborhoods for the activities you enjoy most. Learn more about New Golden Mile
A narrow street with buildings on either side, signs for a hostel and a restaurant, and pigeons on the ground.

Historic Center of Estepona

1 out of top 10 points of interest in this area
5/5(1 area review)

While visiting Historic Center of Estepona, you might make a stop by sights like Plaza de las Flores and Estepona Orchidarium.

Find hotels in Historic Center of Estepona

Our pick of the best New Golden Mile Hotel Deals

METT Marbella Estepona

METT Marbella Estepona

5 out of 5
Urb. Costalita s/n Estepona Malaga
Fully refundableReserve now, pay when you stay
The price is AU$764 per night from 19 July to 20 July
AU$764
19 July - 20 July
includes taxes & fees
9.2/10 Wonderful! (170 reviews)
"Worst service ever in a 5 star. Can’t work outside the box."

Reviewed on 11 July 2026

METT Marbella Estepona
Ikos Andalusia - All Inclusive

Ikos Andalusia - All Inclusive

5 out of 5
Carretera Nacional 340, Km 164 Estepona Malaga
10/10 Exceptional! (67 reviews)
"This was pure paradise. The staff makes you feel like you are at a Four Seasons or Ritz Carlton property and they take all-inclusive to a whole new level. Their tagline should read “anything, anytime”! Whether it is the 24 hour room service, the donuts for the kids at the pool, to the top shelf everything, ..."

Reviewed on 10 June 2026

Get rates
Ikos Andalusia - All Inclusive
Senator Banús Adults Recomended

Senator Banús Adults Recomended

5 out of 5
Urb. Benamara, Avda. Dos Hermanas Estepona Malaga
Fully refundableReserve now, pay when you stay
The price is AU$433 per night from 13 July to 14 July
AU$433
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (562 reviews)
"Awesome place that I visit quite frequently. Staff amazing and always happy to help! Recent renovation has certainly improved what was already a fantastic hotel."

Reviewed on 6 July 2026

Senator Banús Adults Recomended
See all 1,071 properties in New Golden Mile
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 New Golden Mile holiday package cost?
Custom build your New Golden Mile package from an affordable AU$909. Choose from any combination of hotels, flights and rental cars to pull together the escape of your dreams. Remember to add on a few experiences or tours!
How do I get a cheap travel package to New Golden Mile?
Just imagine all the fabulous things you could do in New Golden Mile with a wad of extra cash in your pocket. Watch your savings stack up when you combine your flights, hotels and extras into a New Golden Mile holiday package. You have plenty of choice when you book with Expedia too. In fact, you can choose from over 550 airlines and 1 000 000 properties throughout the world. Whether you're heading away with the entire family or flying solo, planning a trip to New Golden Mile is better with a package.
Where should I stay in New Golden Mile?
A getaway to New Golden Mile isn't complete without visiting Estepona Beach, Selwo Adventure Park and Malaga Province Beaches. Spend your evenings close to these top sights and make sightseeing simple.
What are the top hotels in New Golden Mile?
Get your holiday off to a good start by locking in a room at Costa del Sol Princess. It's one of most popular properties in New Golden Mile. Another comfortable option is An Oasis Of Enjoyment.
How far in advance should I book my New Golden Mile holiday?
Travellers are normally able to compare international fares on Expedia up to a year in advance of departure. Booking last minute? With a bit of luck, it's still possible to score a cheaper ticket only weeks before your flight.
What does an Expedia New Golden Mile travel package include?
With Expedia, you can select a combination of flights, hotels and car rentals to create your perfect New Golden Mile travel package. Once you've made your booking, you can add on fun stuff like tours and experiences. Remember, the more you bundle, the more cash you'll save!
What should I know before booking a New Golden Mile travel package?
Locking in all the parts of your getaway together is one of the easiest ways to save. Combine your flights, car rentals and hotels into a tidy little package. But you're not restricted to hotels. Expedia has all types of properties, including holiday homes such as beachside villas and short-term homes. The list is almost endless!
Can I choose my airline with a New Golden Mile Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our holiday packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my New Golden Mile holiday package?
Your situation can change in a flash, so yes, you can. You may be able to cancel and rebook your New Golden Mile holiday package for free within 24 hours of booking. For older bookings, you can still cancel or make changes, but your car rental company, hotel or airline may impose a charge. Need more information? Take a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Stay near popular New Golden Mile attractions

El Paraiso Golf Club

8.6/10 (20 reviews)
Enjoy a round of golf in Estepona at El Paraiso Golf Club. Stroll along the marina in this relaxing area or visit its top-notch restaurants.
See properties

Activities

Picture 1 for Activity Selwo Aventura Admission Ticket with Skip-the-Line Access

Selwo Aventura Admission Ticket with Skip-the-Line Access

AU$43
per adult
Selwo Aventura Admission Ticket with Skip-the-Line Access
Estepona: Dolphin Watching Sailboat Cruise with Drink

Estepona: Dolphin Watching Sailboat Cruise with Drink

AU$70
per adult
Estepona: Dolphin Watching Sailboat Cruise with Drink
From Marbella: Private and Group Sailboat Cruise & Drinks

Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast

AU$91
per adult
Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast
See all activities in Estepona
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.