Teja Holidays from AU$699
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Teja Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Futurotel Malagueta Premium Beach
Málaga Centro
Price was AU$952, price is now AU$699 per person
AU$699
per person
24 Aug - 28 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
7.8/10 Good! (147 reviews)
Great option if you’re looking for a place to crash and sleep. Secure cubicle & lockers. I was fortunate enough to not be disturbed by neighbours. Only con was I tried to arrange the shuttle service from the airport a few days in advance and had no response via messages. Apparently the phone centre was a separate service which was not clearly relayed via information provided
Reviewed on 19 May 2026
Eurostars Astoria
Málaga Centro
Price was AU$1,218, price is now AU$870 per person
AU$870
per person
24 Aug - 28 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.4/10 Very Good! (1,004 reviews)
I liked the location. The facility/amenities were not as nice as I expected based on the rate.
Reviewed on 3 Apr 2026
Leiro Residences - Preferred Hotels & Resorts
Price was AU$2,320, price is now AU$1,688 per person
AU$1,688
per person
24 Aug - 28 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.4/10 Exceptional! (16 reviews)
Staff are great, location good, nice breakfast - a few issues - cracked tiles, problem locking and opening door.
Reviewed on 16 Apr 2026
Teja Holiday
Teja Essential Information
Language | Spanish |
|---|---|
Currency | Euros |
Local Welcome | ¡Hola! |
Local Goodbye | Adiós |
Max Temp Winter | 10ºC |
Max Temp Summer | 27ºC |
Our pick of the best Teja Hotel Deals
Hotel Restaurante Casa Grande
Avenida Ronda de Baza 92 Baza Granada
Fully refundableReserve now, pay when you stay
The price is AU$70 per night from 1 June to 2 June
AU$70
1 June - 2 June
includes taxes & fees
8.4/10 Very Good! (75 reviews)
"Very basic good for the price and stop off for a night."
Reviewed on 25 Jan 2026
Parador De Cazorla
Sierra Cazorla, s/n Cazorla JAEN
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 29 June to 30 June
AU$135
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (59 reviews)
"Good place but out of the way."
Reviewed on 2 Oct 2025
Hotel Boutique Casona de los Rebolledo
Calle Dieciocho Julio, 28 Zújar
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 2 June to 3 June
AU$179
2 June - 3 June
includes taxes & fees
8/10 Very Good! (1 review)
"Great"
Reviewed on 9 Apr 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
