New Golden Mile Holidays from AU$3,884

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.
Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
per person
13 Feb - 19 Feb
found 23 hours ago
Return direct flight included
Toronto (YYZ) to Málaga (AGP)
8.4/10 Very Good! (910 reviews)
Excellent hotel . Very close to train station and marina. Would recommend.

Reviewed on 3 Nov. 2024

Leiro Residences

Leiro Residences

5 out of 5
per person
13 Feb - 19 Feb
found 23 hours ago
Return direct flight included
Toronto (YYZ) to Málaga (AGP)
10/10 Exceptional! (4 reviews)
La beauté du site, l'architecture, les détails, l'aménagement, la qualité, la vue!

Reviewed on 18 Nov. 2024

La Zambra Resort GL, in the Unbound Collection by Hyatt

La Zambra Resort GL, in the Unbound Collection by Hyatt

5 out of 5
per person
13 Feb - 19 Feb
found 23 hours ago
Return direct flight included
Toronto (YYZ) to Málaga (AGP)
9.8/10 Exceptional! (106 reviews)
We have visited a couple of times, and the standards seem to be slipping a little. Overall, still a nice hotel, but dinner service staff were very slow, and the table wasnt ready, even though we reserved.

Reviewed on 23 Sep. 2024

Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
per person
13 Feb - 19 Feb
found 23 hours ago
Return direct flight included
Toronto (YYZ) to Málaga (AGP)
9/10 Wonderful! (134 reviews)
Clean and central. The apartment was spacious. The staff was very friendly.

Reviewed on 7 Nov. 2024

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
per person
13 Feb - 19 Feb
found 23 hours ago
Return direct flight included
Toronto (YYZ) to Málaga (AGP)
8.2/10 Very Good! (1,000 reviews)
Estaba muy cerca de la estacion del tren

Reviewed on 12 Nov. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 Nuestra Senora de Los Remedios.

Find hotel + flight trips in Historic Center of Estepona

Our pick of the best New Golden Mile Hotel Deals

Senator Banùs
Senator Banùs
5 out of 5
Urb. Benamara, Avda. Dos Hermanas, Ctra. N340, km 168, Estepona, Malaga
8.6/10 Excellent! (421 reviews)
"Room was lovely, breakfast was amazing and the staff all very helpful. If they could get the ant problem under control in the rooms (we had them in both the bathroom and where the fridge was) then we could give this place 5 stars all round"

Reviewed on 5 Nov. 2024

Get rates
Senator Banùs
Marriott's Playa Andaluza
Marriott's Playa Andaluza
3.5 out of 5
Carretera de Cadiz Km 168, Estepona, Malaga
The price is AU$223 per night from 25 Nov to 26 Nov
AU$223
includes taxes & fees
25 Nov - 26 Nov
9.2/10 Wonderful! (252 reviews)
Recommended
"Excellent facilities, very well maintained."

Reviewed on 25 Oct. 2024

Marriott's Playa Andaluza
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$167 per night from 12 Dec to 13 Dec
AU$167
includes taxes & fees
12 Dec - 13 Dec
7.2/10 Good! (394 reviews)
"Food was great."

Reviewed on 25 Oct. 2024

Sol Marbella Estepona - Atalaya Park
See all 1,083 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$3,884. 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$100
Per adult
80% of travellers recommend
From Malaga: Day trip to Gibraltar and Dolphin Boat Tour
From Costa del Sol: Gibraltar Dolphin Watching by Boat

From Costa del Sol: Gibraltar Dolphin Watching by Boat

AU$149
Per adult
From Costa del Sol: Gibraltar Dolphin Watching by Boat
eFoiling with Seven Palms Marbella

EFoil Experience in Estepona

AU$364
Per adult
EFoil Experience in Estepona
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.