New Golden Mile Holidays from AU$2,717

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Essence Hotel Boutique & Spa by Don Paquito

Essence Hotel Boutique & Spa by Don Paquito

4 out of 5
per person
30 Apr - 6 May
found 4 hours ago
Return flight included
Perth (PER) to Málaga (AGP)
9/10 Wonderful! (515 reviews)
Spent 8 days here over the Christmas period. As a solo traveller it was perfect. Room was cleaned daily along with all the communal areas which were spotless. The heated pool and jacuzzi were amazing for a stay in December. Situated close to the beach/promenade. I was room only so cannot comment on food. A perfect stay. I will definitely return

Reviewed on 28 Dec. 2024

Palacio Solecio, a Small Luxury Hotel of the World

Palacio Solecio, a Small Luxury Hotel of the World

4 out of 5
Málaga Centro
per person
30 Apr - 6 May
found 5 hours ago
Return flight included
Perth (PER) to Málaga (AGP)
9.6/10 Exceptional! (875 reviews)
The hotel was stunning. Well maintained and haf character.

Reviewed on 10 Feb. 2025

Exe Málaga Museos Hotel

Exe Málaga Museos Hotel

3.5 out of 5
Málaga Centro
per person
30 Apr - 6 May
found 5 hours ago
Return flight included
Perth (PER) to Málaga (AGP)
8.4/10 Very Good! (644 reviews)
Clean, friendly, good location

Reviewed on 28 Sep. 2024

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
per person
30 Apr - 6 May
found 5 hours ago
Return flight included
Perth (PER) to Málaga (AGP)
8.4/10 Very Good! (1,001 reviews)
Beds comfortable. Staff very helpful

Reviewed on 18 Feb. 2025

Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
per person
30 Apr - 6 May
found 5 hours ago
Return flight included
Perth (PER) to Málaga (AGP)
9/10 Wonderful! (161 reviews)
Lovely apartments for a break in Malaga

Reviewed on 5 Dec. 2024

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
Default Image

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

Sol Marbella Estepona - Atalaya Park
Sol Marbella Estepona - Atalaya Park
4 out of 5
Avenida de las Golondrinas 1, Estepona, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$163 per night from 22 Feb to 23 Feb
AU$163
includes taxes & fees
22 Feb - 23 Feb
7.4/10 Good! (397 reviews)
"Food was great."

Reviewed on 25 Oct. 2024

Sol Marbella Estepona - Atalaya Park
THE FLAG Hotel Marbella Estepona - Adults Recommended
THE FLAG Hotel Marbella Estepona - Adults Recommended
4 out of 5
C. Trajano 16, Estepona, Málaga
Fully refundableReserve now, pay when you stay
The price is AU$259 per night from 3 Mar to 4 Mar
AU$259
includes taxes & fees
3 Mar - 4 Mar
9.2/10 Wonderful! (77 reviews)
"Great stay - upgraded after a mirror crashed, had to leave early before breakfast ( included) a delicious picnic was provided"

Reviewed on 9 Dec. 2024

THE FLAG Hotel Marbella Estepona - Adults Recommended
Ona Club Bena Vista
Ona Club Bena Vista
2.5 out of 5
Centro Comercial Bena Vista., Carretera de Cadiz Km. 167, Estepona, Malaga
8.8/10 Excellent! (82 reviews)
Ona Club Benavista*****
"Only here for a short two night stay, but will definitely come back again. The location was perfect for us. The apartment was spotlessly clean. Welcome pack of coffee etc. was very much appreciated. The facilities, pools/gardens were beautiful & looked to be well maintained. More bars & restaurants ..."

Reviewed on 30 Nov. 2024

Get rates
Ona Club Bena Vista
See all 1,115 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$2,717. 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.

Activities

From Malaga: Day trip to Gibraltar and Dolphin Boat Tour

From Malaga: Day trip to Gibraltar and Dolphin Boat Tour

AU$103
per adult
80% of travellers recommend
From Malaga: Day trip to Gibraltar and Dolphin Boat Tour
From Costa del Sol: Gibraltar Day Trip with Free Time

From Costa del Sol: Gibraltar Day Trip with Free Time

AU$75
per adult
From Costa del Sol: Gibraltar Day Trip with Free Time
From Marbella or Estepona: Caminito del Rey Guided Day Trip

From Marbella or Estepona: Caminito del Rey Guided Day Trip

AU$167
per adult
From Marbella or Estepona: Caminito del Rey Guided Day Trip
See all activities in Estepona