New Golden Mile Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in New Golden Mile

Price found within the past 48 hours. Click for updated prices.
Tandem Soho Suites

Tandem Soho Suites

4 out of 5
Málaga Centro
Price was CA $2,408, price is now CA $1,652 per person
CA $1,652
per person
Sep 26 - Oct 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) 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 Jul 10, 2026

Villa in Marbella With Private Pool and Beach

Villa in Marbella With Private Pool and Beach

2.5 out of 5
Price was CA $14,262, price is now CA $8,218 per person
CA $8,218
per person
Aug 12 - Aug 17
found 18 hours ago
Roundtrip non-stop flight included
Montreal (YMQ) to Málaga (AGP)
No reviews

Coastal Getaway With Pool

Coastal Getaway With Pool

2 out of 5
Price was CA $2,532, price is now CA $1,692 per person
CA $1,692
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Málaga (AGP)
No reviews

Senator Banús Adults Recomended

Senator Banús Adults Recomended

5 out of 5
New Golden Mile
Price was CA $2,538, price is now CA $1,708 per person
CA $1,708
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip flight included
Toronto (YTO) 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 Jul 6, 2026

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Price was CA $2,421, price is now CA $1,659 per person
CA $1,659
per person
Sep 26 - Oct 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Málaga (AGP)
8.4/10 Very good! (1,000 reviews)

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

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

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 CA $676 per night from Jul 19 to Jul 20
CA $676
CA $743 total
Jul 19 - Jul 20
includes taxes & fees
9.2/10 Wonderful! (170 reviews)
"Worst service ever in a 5 star. Can’t work outside the box."

Reviewed on Jul 11, 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 Jun 10, 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 CA $349 per night from Jul 14 to Jul 15
CA $349
CA $384 total
Jul 14 - Jul 15
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 Jul 6, 2026

Senator Banús Adults Recomended
See all 1,073 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a New Golden Mile vacation package cost?
Custom build your New Golden Mile package from an affordable CA $1,652. 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 vacation 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 vacation 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 vacation?
Travelers 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 vacation rentals such as beachside villas and short-term homes. The list is almost endless!
Can I choose my airline with a New Golden Mile Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our vacation 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 vacation package?
Your situation can change in a flash, so yes, you can. You may be able to cancel and rebook your New Golden Mile vacation 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 check out its top-notch restaurants.
See properties

Things to do

From Marbella: Private and Group Sailboat Cruise & Drinks

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

CA $89
per adult
Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast
Dolphin trips on a catamaran

Dolphin trips on a catamaran

CA $65
per adult
Dolphin trips on a catamaran
outdoor dining area in Gibraltar

Gibraltar Shopping Experience - Full Day Tour

CA $49
per adult
80% of travellers recommend
Gibraltar Shopping Experience - Full Day Tour
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.