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.
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Málaga Centro
Price was $1,637, price is now $1,459 per person
$1,459
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Málaga (AGP)
This capsule hotel features a full-service spa, free WiFi in public areas, and a snack bar/deli. Families will appreciate the arcade/game room and onsite laundry facilities. A grocery/convenience store, a communal living room, and a computer station are also on offer.
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 $2,430, price is now $2,100 per person
$2,100
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Málaga (AGP)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and laundry service. There's a 24-hour gym on site, and a 24-hour front desk and a rooftop terrace are also provided.
Cristine Bedfor Malaga Boutique Hotel

Cristine Bedfor Malaga Boutique Hotel

4 out of 5
Málaga Centro
Price was $2,248, price is now $1,970 per person
$1,970
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Málaga (AGP)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, a snack bar/deli, and a library are also on offer.
Be Mate Málaga Soho

Be Mate Málaga Soho

3 out of 5
Málaga Centro
Price was $1,768, price is now $1,596 per person
$1,596
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Málaga (AGP)
This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Express check-out, dry cleaning, and luggage storage are also on offer.
Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Málaga Centro
Price was $2,006, price is now $1,823 per person
$1,823
per person
Jun 16 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Washington (IAD) to Málaga (AGP)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the a rooftop terrace, poolside bar, and laundry facilities.

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
$46 nightly
The price is $50 total per night
$50 total
Apr 19 - Apr 20
Total with taxes and fees
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
Hotel Boutique Casona de los Rebolledo

Hotel Boutique Casona de los Rebolledo

3.5 out of 5
Calle Dieciocho Julio, 28 Zújar
$104 nightly
The price is $115 total per night
$115 total
Apr 23 - Apr 24
Total with taxes and fees
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
Parador De Cazorla

Parador De Cazorla

4 out of 5
Sierra Cazorla, s/n Cazorla JAEN
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $95 total per night
$95 total
Apr 19 - Apr 20
Total with taxes and fees
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
Cuevas Andalucia

Cuevas Andalucia

3 out of 5
Camino de Oria, s/n Baza Granada
$96 nightly
The price is $105 total per night
$105 total
Apr 19 - Apr 20
Total with taxes and fees
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.
Hotel Rural Valle del Turrilla

Hotel Rural Valle del Turrilla

3 out of 5
Ctra. de Huesa S/N Hinojares Jaén
$90 nightly
The price is $98 total per night
$98 total
Apr 15 - Apr 16
Total with taxes and fees
This country house features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a terrace, and a garden are also on offer.
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,459. 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