Regio Holidays from AU$535

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Regio Holiday

Make travel planning hassle-free by creating a holiday package to Regio. Let us look after the details, so you can focus on savouring everything this neighbourhood has to offer. Kick start your trip to Regio by visiting nearby attractions such as Málaga Cathedral, Alcazaba and Gibralfaro Castle. Expedia will help turn your ideal Regio holiday into reality, no matter your budget or travel plans.

Top Holiday Package Deals in Regio

Price found within the past 48 hours. Click for updated prices.
Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Save 100% on your flight
Price was AU$771, price is now AU$535 per person
AU$535
per person
2 May - 4 May
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very Good! (1,004 reviews)
Great location to the main station.

Reviewed on 19 Mar 2026

Dorma Malaga Museums

Dorma Malaga Museums

3.5 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$1,042, price is now AU$682 per person
AU$682
per person
2 May - 4 May
found 22 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very Good! (694 reviews)
Great staff, central!

Reviewed on 24 Mar 2026

Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Save 100% on your flight
Price was AU$1,338, price is now AU$886 per person
AU$886
per person
30 Apr - 4 May
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very Good! (1,003 reviews)
Very clean room, small but cozy with modern amenities. I apprecated that my room was quiet. Staff were very welcoming and helpful.

Reviewed on 22 Mar 2026

Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Save 100% on your flight
Price was AU$1,111, price is now AU$763 per person
AU$763
per person
30 Apr - 4 May
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
9.2/10 Wonderful! (628 reviews)
Lovely hotel, great bathroom … super comfy bed .,, great location We only stayed one night and there was a storm hitting Spain, never seen rain like it, the guy on reception let us an umbrella… all staff we came across were super friendly and very kind defo stay here again.

Reviewed on 11 Jan 2026

METT Marbella Estepona

METT Marbella Estepona

5 out of 5
New Golden Mile
Save 100% on your flight
Price was AU$1,897, price is now AU$1,319 per person
AU$1,319
per person
30 Apr - 4 May
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
9.2/10 Wonderful! (131 reviews)
A beautiful hidden gem in a lovely quiet spot. Couldn’t fault it.

Reviewed on 30 Nov 2025

Our guide on where to stay in Regio

Find the best Regio areas and neighborhoods for the activities you enjoy most. Learn more about Regio
Málaga Centro

Málaga Centro

9 out of top 10 points of interest in this area
4.5/5(29 area reviews)

Port of Malaga and Malagueta Beach are a few top attractions in Málaga Centro. Hop around the city on the metro at La Marina Station or La Malagueta Station and check out the area's fantastic nightlife, stunning cathedral and captivating waterfront views.

Find hotels in Málaga Centro

Our pick of the best Regio Hotel Deals

Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$268 per night from 31 Mar to 1 Apr
AU$268
31 Mar - 1 Apr
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Good air conditioning

Reviewed on 25 Mar 2026

Hotel ILUNION Malaga
Málaga Hotel Eliseos

Málaga Hotel Eliseos

3 out of 5
Paseo de Reding, 19 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 12 Apr to 13 Apr
AU$158
12 Apr - 13 Apr
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
It was a lovely stay, super friendly reception staff who were very helpful. Easy walking distance from everything. Rooms were a little dated but very clean and the balcony was lovely.

Reviewed on 7 Mar 2026

Málaga Hotel Eliseos
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Molina Lario 20-22 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$318 per night from 7 Apr to 8 Apr
AU$318
7 Apr - 8 Apr
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
All good

Reviewed on 22 Mar 2026

Catalonia Molina Lario
See all 10,480 properties in Regio
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 Regio holiday package cost?
Our Regio holiday packages, which begin from just AU$535, are the easiest way to save money. Pick your preferred hotels, flights and more to create your dream itinerary.
How do I get a cheap travel package to Regio?
Bundle your flight and hotel bookings, throw in extras such as a rental car or activities, and save with a Regio holiday package. You won't just land superb discounts on your getaway — you'll have plenty of choice too. When you book through Expedia, you can select from more than 550 airlines and 1 000 000 hotels around the world. Your affordable holiday begins right here, right now!
Where should I stay in Regio?
Make sightseeing a breeze by staying someplace right around the corner from Regio's terrific attractions. Málaga Cathedral and Alcazaba are two of the best in the area.
How far in advance should I book my Regio holiday?
While not all airlines advertise tickets early, it's usually possible to compare international airfares on Expedia up to 12 months in advance. This is the time when you can score some incredible deals. If you've left everything to the last minute, you may still be in luck. Low prices occasionally appear just weeks before departure.
What does an Expedia Regio travel package include?
From flights and hotels to car rentals, Expedia can help you shape a Regio package that works for you. Heading away for a few weeks? Consider a flight, hotel and rental car bundle. If you can only squeeze in a quick getaway, a hotel and flight deal could be more your style. Activities can also be added after you've booked. Our holiday packages make it easy to plan and save.
What should I know before booking a Regio travel package?
You can save a tidy sum by bundling your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or tours. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with a Regio Expedia holiday package?
Definitely. Expedia has more than 550 airline partners to pick from around the world. With all that choice, finding the right carrier to take you to Regio will be easy.
If I'm not able to travel, can I cancel my Regio holiday package?
You can. We get that even the best-laid plans can go awry, so we're here to help if you have to make changes to your Regio holiday package. It may be possible to cancel or amend your itinerary at no cost if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Have a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Regio

Malagueta Beach

Malagueta Beach

4/5(8 reviews)

Laze under the Andalucían sun on this popular beach, which is just a short stroll from Malaga's historic city center.

Malagueta Beach
Picasso Museum Malaga

Picasso Museum Malaga

4.5/5(8 reviews)

Inside the grand Palacio de Buenavista is a comprehensive tribute to the life of Picasso, from his childhood in Málaga to his days as an artistic master.

Picasso Museum Malaga
Málaga Cathedral

Málaga Cathedral

4.5/5(8 reviews)

The “One Armed Lady” and her ornate Baroque and Renaissance features has charmed locals for over 200 years.

Málaga Cathedral

Activities

Malaga Interactive Music Museum + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums

AU$44
per adult
80% of travellers recommend
City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums
Picture 1 for Activity From Malaga: Full-Day Trip to Gibraltar

From Malaga: Full-Day Trip to Gibraltar

AU$47
per adult
94% of travellers recommend
From Malaga: Full-Day Trip to Gibraltar
Picture 1 for Activity From Malaga: Ronda & Setenil de las Bodegas Guided Day Trip

From Malaga: Ronda & Setenil de las Bodegas Day Trip

AU$43
per adult
100% of travellers recommend
From Malaga: Ronda & Setenil de las Bodegas Day Trip
See all activities in Málaga
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.