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.
Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús

4 out of 5
Puerto Banús
Price was $1,486, price is now $1,174 per person
$1,174
per person
Dec 17 - Dec 22
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Málaga (AGP)
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this Art Deco hotel. Business travelers can take advantage of the free WiFi in public areas. Unwind with a drink at one of the 2 poolside bars and enjoy the free buffet breakfast each morning.
Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Price was $1,507, price is now $1,228 per person
$1,228
per person
Dec 17 - Dec 22
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Málaga (AGP)
A gym is featured at this hotel, along with free WiFi in public areas and express check-out. A safe deposit box is also provided.
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 $1,998, price is now $1,650 per person
$1,650
per person
Dec 17 - Dec 22
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) 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

Cristine Bedfor Malaga

4 out of 5
Málaga Centro
Price was $1,713, price is now $1,449 per person
$1,449
per person
Dec 17 - Dec 22
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) 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.
ICON Malabar

ICON Malabar

4 out of 5
Málaga Centro
Price was $1,573, price is now $1,334 per person
$1,334
per person
Dec 17 - Dec 22
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Málaga (AGP)
Free WiFi in public areas, a snack bar/deli, and dry cleaning are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. Luggage storage is provided and the front desk is staffed around-the-clock.

Top Teja hotels deals

Hotel Restaurante Casa Grande

Hotel Restaurante Casa Grande

1 out of 5
Avenida Ronda de Baza 92, Puerta Grande, Baza, Granada
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $51 total per night
$51 total
Nov 19 - Nov 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 and luggage storage are also provided.
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
$82 nightly
The price is $91 total per night
$91 total
Dec 15 - Dec 16
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
Apartamentos La Suerte

Apartamentos La Suerte

3 out of 5
Real 10B, Hinojares
Get rates
This aparthotel features a seasonal outdoor pool and a rooftop terrace. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.
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
Hotel Restaurante Mirasierra

Hotel Restaurante Mirasierra

1 out of 5
A-92, KM.322, Torre del Romeral Sentido Murcia, Baza, Granada
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 is provided and the front desk is staffed around-the-clock.
Parking included
Free WiFi
Hotel Rural Los Nogales

Hotel Rural Los Nogales

4 out of 5
Carretera Pantano La Bolera, Desvio en km 6, a 500m, Pozo Alcon, Jaen
Get rates
This hotel features a restaurant, a steam room, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pet friendly
Parking included
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,174. 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