New Golden Mile Vacations from ￥159,360

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

The Latest New Golden Mile Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Líbere Málaga Trinidad

Líbere Málaga Trinidad

3 out of 5
Málaga Centro
Price was ￥197,272, price is now ￥159,360 per person
￥159,360
per person
Feb 20 - Feb 22
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
8.4/10 Very Good! (35 reviews)
Nice and clean place. Can get loud at night. Would have preferred having tea or coffee pods provided , for the kettle and coffee machine in the room. Otherwise a good stay.

Reviewed on Dec 7, 2025

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
Price was ￥229,023, price is now ￥182,728 per person
￥182,728
per person
Feb 20 - Feb 22
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9.6/10 Exceptional! (1,001 reviews)
The hotel first impression from the outside to the lobby and the rooms scream class, elegance and comfort. The staff is eager to please and if they tell you they will come to your room to help, they are there within minutes. It is centrally located near shopping, restaurants and bars but it is safe and quiet. Adrian at the bar makes amazing cocktails and is attentive to all his clients. The restaurant menu pairing is a 3 hours dinner experience with a world class chef. The professionalism of Palacio Solecio put this establishment in a league of their own.

Reviewed on Dec 19, 2025

ME Málaga by Meliá

ME Málaga by Meliá

5 out of 5
Málaga Centro
Price was ￥222,802, price is now ￥179,527 per person
￥179,527
per person
Feb 20 - Feb 22
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
No reviews
Casa de la Merced Suites

Casa de la Merced Suites

3 out of 5
Málaga Centro
Price was ￥197,818, price is now ￥160,024 per person
￥160,024
per person
Feb 20 - Feb 22
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
9.2/10 Wonderful! (385 reviews)
Everything was outstanding!

Reviewed on Dec 13, 2025

Genteel Home Tomás Heredia

Genteel Home Tomás Heredia

3.5 out of 5
Málaga Centro
Price was ￥215,178, price is now ￥174,913 per person
￥174,913
per person
Feb 20 - Feb 22
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Málaga (AGP)
No 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
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

New Golden Mile Hotel Deals

THE FLAG Hotel Marbella Estepona - Adults Recommended

THE FLAG Hotel Marbella Estepona - Adults Recommended

4 out of 5
C. Trajano 16 Estepona Málaga
9.4/10 Exceptional! (224 reviews)
Every part of the hotel was superb ! Will definitely stay again .

Reviewed on Dec 13, 2025

Get rates
THE FLAG Hotel Marbella Estepona - Adults Recommended
Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

5 out of 5
Ctra. de Cádiz, Km. 166 Benahavis Malaga
Fully refundableReserve now, pay when you stay
The price is ￥51,602 per night from Jan 10 to Jan 11
￥51,602
￥56,762 total
Jan 10 - Jan 11
includes taxes & fees
9.4/10 Exceptional! (268 reviews)
Wow wow wow! Absolutely delightful experience. We never stay anywhere else. This was our 5th stay and we are going back. The staff are incredible. Tony at the front desk is amazing. This hotel is something else. We went to so many wonderful restaurants around it and enjoyed every one of them. The ...

Reviewed on Nov 13, 2025

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world
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 ￥13,527 per night from Jan 8 to Jan 9
￥13,527
￥14,879 total
Jan 8 - Jan 9
includes taxes & fees
7.4/10 Good! (418 reviews)
Good

Reviewed on Nov 10, 2025

Sol Marbella Estepona - Atalaya Park
See all 1,077 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.

Frequently asked questions

How much does a New Golden Mile vacation package cost?
Custom build your New Golden Mile package from an affordable ￥159,360. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.