Deals on vacations and trips to Teja

Save when you book Teja package deals

Choose two or more items and save on your trip:

Teja flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo

4 out of 5
Price was $1,768, price is now $1,422 per person
$1,422
per person
Jul 9 - Jul 14
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a coffee shop, and a terrace are also on offer.
Hotel Riu Palace Nautilus - Adults Only

Hotel Riu Palace Nautilus - Adults Only

4 out of 5
Carihuela
Price was $2,197, price is now $1,665 per person
$1,665
per person
Jul 9 - Jul 14
found 7 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas. Enjoy the steam room and unwind at the bar/lounge and poolside bar.
Dreams of Marbella

Dreams of Marbella

4 out of 5
Marbella City Centre
Price was $2,745, price is now $2,177 per person
$2,177
per person
Jul 2 - Jul 9
found 23 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
A rooftop terrace is featured at this aparthotel, along with a garden.
Puerto Banús Luxury Penthouse

Puerto Banús Luxury Penthouse

3.5 out of 5
Puerto Banús
Price was $3,410, price is now $2,919 per person
$2,919
per person
Jul 2 - Jul 9
found 23 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
A restaurant and an outdoor tennis court are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a rooftop terrace on site, and a garden and express check-in are also provided.
JP dreamhouse apartments in Puerto Banus

JP dreamhouse apartments in Puerto Banus

3.5 out of 5
Puerto Banús
Price was $5,049, price is now $4,441 per person
$4,441
per person
Jul 2 - Jul 9
found 23 hours ago
Roundtrip non-stop flight included
New York (NYC) to Málaga (AGP)
A seasonal outdoor pool, free parking, and laundry facilities are featured at this apartment. A garden, concierge services, and a virtual front desk are also on offer.

Top Teja hotels deals

Hotel Restaurante Casa Grande

Hotel Restaurante Casa Grande

1 out of 5
Avenida Ronda de Baza 92 Baza Granada
Free Cancellation
Reserve now, pay when you stay
The price is $50 total per night
$50 total
per night
Jun 16 - Jun 17
A restaurant and a bar/lounge are featured at this hostal. WiFi in public areas is free. A terrace, express check-out, and luggage storage are also on offer.
Free WiFi
Restaurant
Parador De Cazorla

Parador De Cazorla

4 out of 5
Sierra Cazorla, s/n Cazorla JAEN
Free Cancellation
Reserve now, pay when you stay
The price is $96 total per night
$96 total
per night
Jun 16 - Jun 17
This hotel features 2 bars/lounges and an outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.
Pool
Parking included
Hotel Boutique Casona de los Rebolledo

Hotel Boutique Casona de los Rebolledo

3.5 out of 5
Calle Dieciocho Julio, 28 Zújar
Free Cancellation
Reserve now, pay when you stay
The price is $125 total per night
$125 total
per night
May 21 - May 22
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas. A coffee shop, a garden, and luggage storage are also on offer.
Pool
Breakfast included
Cuevas Andalucia

Cuevas Andalucia

3 out of 5
Camino de Oria, s/n Baza Granada
The price is $110 total per night
$110 total
per night
May 17 - May 18
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this country house. WiFi in public areas is free. A terrace, a garden, and barbecue grills are also on offer.
Pool
Pet friendly
Cueva de la Alegría Huéscar by Ruralidays

Cueva de la Alegría Huéscar by Ruralidays

Granada Andalusia
Get rates
This villa features barbecue grills.
Pool
Kitchen
Hotel Ciudad de Pozo Alcón

Hotel Ciudad de Pozo Alcón

2 out of 5
Av de Nuestra Señora de los Dolores, 72 Pozo Alcon
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop and a garden are also provided.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Teja
View all properties
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 are vacation packages to Teja?
Exciting adventures await you in Teja, with Travelocity vacation packages starting from just $1,422. In addition to flights and hotels, these sensational deals are a simple way to see more of our beautiful planet.
Where can I get the best vacation package deals for Teja?
Landing a great package deal to Teja is a cinch with Travelocity. With as many as 400 air carriers and 1,000,000 properties all over the world, you're spoiled for choice when it comes to picking your flights and hotels.
Why should I purchase my Teja vacation bundle with Travelocity?
Nothing beats the peace of mind knowing you've just bagged the best price available — that's our Price Match Guarantee. Add to that our enormous range of magical destinations and 24/7 team of customer service professionals and you've got the blueprint for an unforgettable vacation.
Can I save money on my Teja car rental if I bundle it with a hotel or flight?
Booking a Teja vacation package with Travelocity is one of the easiest ways to save your time and money. You can pick a flight, car and hotel, or any combination of them, and score great discounts. You might also like to add on experiences and tours. Once you've picked up the keys to the rental car, venture out of the neighborhood and see what the surrounding area has to offer. Around 110 mi from Teja, Málaga Cathedral is worth a road trip.

Photos of local treasures

Browse Teja vacation photos for more inspiration

Explore More Ways to Travel with Travelocity