A Tale of Two Cities: Your Ultimate Madrid & Malaga Travel Guide

Peregryn travel writers
Oct 19
11 min read

Bustling city intersection at sunset with ornate buildings lit up. Pink and blue sky, cars and people visible, creating a lively atmosphere.

Two cities with their own story to tell, Madrid and Malaga each showcase a unique flavor of Spain. The capital city of Madrid is a truly authentic slice of Spanish life. It’s booming at the moment, with hot new restaurants, bars, and galleries opening every week.

And if you’re looking for a little variety, it’s easy to combine Madrid with Malaga via Spain’s AVE high-speed train. Once you’ve had your fill of big city vibes, it’s time for beach life and Andalucian flavors, with flamenco, Moorish history and sherry on tap. To visit both, in one epic adventure, is to gain a truly profound insight into the enduring magic of this fascinating country.

Embark on an unforgettable ten-day adventure that fuses the grandeur of Spain's capital with the sun-drenched allure of its southern coast. This dual-city escape is a journey for the senses, where high-end luxury and world-class art meet rural beauty and the most delicious food you'll ever eat.

Follow our Spain travel guide to get the most out of both cities. We’ve also included some recommendations on where to stay, bookable through Booking.com, and remember you don’t need to battle Spanish-language train websites, simply go to Omio and you can sort all your travel in one place. If you’re planning a trip to Europe and want to experience the best of Spain in just over a week, this detailed guide is for you.

An Epic Five Days in Madrid: The Royal Heart of Spain

Historic cathedral with ornate towers under a blue sky, surrounded by lush greenery and rooftops, creating a serene, picturesque scene.

Your trip to Madrid begins with a deep dive into a city that pulses with artistic energy and imperial history. This Madrid city guide takes you around the elegant boulevards and historic squares that pepper the city. It will also whisk you away to the essential foodie spots, world-class cultural landmarks and historic locations that make this vibrant metropolis such a popular destination.

Madrid is a city where fun, food and fashion effortlessly intertwine, creating a vibrant atmosphere that captivates every visitor. Fashion-wise, Madrid is a trendsetter, from the chic boutiques in the Salamanca district to the avant-garde designs found in Malasaña. The city's inhabitants exude a sophisticated yet playful style, easily observed in its elegant boulevards and bustling squares.

Beyond the aesthetics, Madrid offers an unparalleled sense of fun. This is a city renowned for its nightlife, whether you’re sipping a beer and tucking into small plates at a buzzing, century-old tapas bar, or trying one of its contemporary restaurants, founded by a truly exciting generation of chefs.

They say Madrid is the most Spanish of cities and for years it flew below the radar of tourists, but now it has well and truly been discovered, with new hotels and incredible shopping, all without losing that authentic vibe.

The Unmissable Sights

To truly understand the soul of Spain’s capital, you need to experience its culture at its most spellbinding. Here are the most historic spots in and around the city that should be at the top of your list of places to visit.

Museo del Prado

One of the most spectacular art museums in the world, the Museo del Prado is a pilgrimage for art lovers, but it’s also a place that inspires a sense of wonder in those curious about art and art history. Home to an unparalleled collection of European art, the Museo del Prado allows you to come face-to-face with the masterpieces of Spanish art's golden age, including iconic works by Goya, Velázquez, and El Greco.

The Royal Palace of Madrid

Step into a world of royal splendor at this magnificent 18th-century palace. As you walk through the ornate halls and lavishly decorated state rooms of the Royal Palace of Madrid, you can almost feel the stories that have seeped into its walls over the centuries.

Visitors view a large black and white abstract mural in a gallery. The painting features distorted figures, contributing to a somber atmosphere.

Museo Reina Sofía

Jump ahead to the 20th century and head to the Museo Reina Sofía, which houses a majestic collection of modern Spanish art. Its centerpiece, Picasso's monumental painting Guernica, is an incredibly moving and powerful anti-war statement that alone justifies the visit to this impressive museum.

Large plaza with red buildings, a central equestrian statue, and patterned ground. Autumn leaves hang above. Clear blue sky backdrop.

Plaza Mayor

This grand, historical square is the beating heart of old Madrid. It’s easy to imagine the countless events Plaza Mayor has played host to over the centuries, from coronations to bustling markets, and even bullfights. It’s a perfect place to sit, have a drink, and watch local life unfold.

Ancient stone temple with reflections in a calm water pool, surrounded by trees. Cloudy sky adds a serene and historic atmosphere.

Temple of Debod

A genuine ancient Egyptian temple transplanted stone by stone to Madrid, the Temple of Debod provides a fascinating historical twist, while offering some of the city’s most spectacular sunset views.

A Taste of Madrid's Luxury and Cuisine

Elegant living room with dark sofa, white chairs, and a central fireplace. A rhino head decorates the wall above. Cozy, stylish ambiance.

Where to stay

The Only YOU Boutique Hotel Madrid is an elegant retreat that embodies the city's glamour. This boutique hotel’s award-winning designs perfectly harmonise coziness and sophistication, with avant-garde touches that catch the eye. You’ll catch plenty of rest, with each room facing the serene interior courtyard for a full-night’s peace and quiet. Dine in style at Celicioso, one of the city’s best gluten-free restaurants, and toast the life of luxury at the excellent Padrino, a cocktail bar housed in a converted vintage bookstore.

For easy access to the railway station in the morning, as you head off south to Malaga, the Only YOU Atocha Hotel is the perfect place for your final nights in Madrid. It’s also ideally situated for the Prado and several other key sites in the city, and is highly affordable for the neighborhood.

Cozy restaurant with round tables set with glasses, green plants, and butterfly art on walls. Warm lighting from hanging lamps. Relaxed mood.

Luxury Dining

Madrid's dining scene is a paradise for foodies. For an unforgettable dining experience, make reservations at the three-Michelin-starred DiverXO, considered one of the world’s best restaurants. You’ll marvel at the playful, dreamlike quality of a truly unique dining experience, choosing from dishes such as “Galician lobster waking up on the beaches of Goa” and “drunken crabs partying in Jerez.”

If you crave a more exotic atmosphere, Amazónico will transport you to a tropical jungle with its stunning décor and vibrant Latin American flavors. For the ultimate elegant fine dining spectacle, the two-Michelin-star Deessa offers exquisite surroundings and dishes bursting with sun-blushed Mediterranean ingredients. Also mentioned in the Michelin guide is Pacto Raíz, with a charming, laidback atmosphere, offering street food inspired sharing dishes, elevated to restaurant heights. And one of the hottest recent openings in recent times, Abya is a fusion of international cuisines and extraordinary artwork. Spread out over four floors with a garden, the “non-stop kitchen” offers a different experience on every level.,

Cozy restaurant with brick walls, wooden tables set with cutlery, and dim lighting. Empty chairs surround tables, creating a warm ambiance.

Traditional Food

Don't leave Madrid without a meal at Casa Botín. Certified by Guinness World Records as the oldest restaurant in the world, this historic institution has been serving its famous roast suckling pig (cochinillo) since 1725. It's a taste of history you can't get anywhere else. For a more modern take on traditional food, Caja de Cerillas, is a farm to table bistro, offering superbly executed Spanish classics, and La Barra de la Tasqueria is the informal little sister of chef Javier Estévez’s highly rated fine-dining restaurant La Tasqueria.

A dimly lit table set for drinks, featuring bottles, glasses, and ice buckets against a brick wall and curtain backdrop, creating a cozy mood.

Brunch & Cocktails

Get your day started right with a classic American brunch at Carmencita Brunch, a beloved spot for locals and visitors alike. When evening falls, find your way to Salmon Guru, a whimsical and internationally acclaimed bar where the cocktails are as artistic as the décor.

The Best Historic Towns Near Madrid

Extend your Madrid journey by exploring two of Spain’s most stunning historic towns. Just a short train ride away, you can visit either Toledo to the south or Segovia to the north in little more than half an hour. Tickets are easily booked in advance with Omio.

Stone bridge over a calm river, leading to a historic building with towers. Lush greenery surrounds, under a clear blue sky.

Toledo

Toledo, known as the "City of Three Cultures," is truly captivating, a walled, hilltop old town encircled by the Tagus River. Its medieval streets are a rich blend of Christian, Muslim, and Jewish heritage, evident in its stunning architecture and cultural landmarks. Exploring Toledo is a unique journey through time where you can trace the footsteps of the past through its winding cobblestone streets. A Unesco World Heritage Site, you find ancient synagogues, mosques, and cathedrals side by side here, creating an intriguing and beautiful city.

What to See

Toledo Cathedral: A magnificent Gothic masterpiece that took centuries to build and is filled with incredible art and architecture.
Synagogue of Santa María la Blanca: A stunning example of Mudéjar architecture that was built by the Jewish community, but later converted into a church, representing the city’s intertwined history.
Monastery of San Juan de los Reyes: This beautiful Franciscan monastery was built by the Catholic monarchs and is a perfect example of Isabelline Gothic style.

Where to Stay

Want to make a night of it? For a stay with a view, consider the Parador de Toledo, a luxury hotel perched on a hill that offers unmatched panoramic views of the city.

Where to Eat

Restaurante Adolfo: A well-known spot that serves exquisite Toledan cuisine in an elegant setting.
La Orza: This restaurant offers a modern twist on classic Castilian dishes in a charming, intimate setting.

A majestic stone castle with turrets sits atop a cliff, surrounded by lush greenery under a bright blue sky with distant snowy mountains.

Segovia

Boasting some of Spain's most famous landmarks, a visit to Segovia is like a journey into the past. Another World Heritage City, it offers unique sights and attractions that are well worth the trip. But once you arrive in Segovia, you'll discover so much more: an ancient Jewish quarter, magnificent mansions, breathtaking views, and a green belt perfect for a leisurely sunlit walk.

What to See

The Roman Aqueduct: An engineering marvel that has stood for over 2,000 years, with no mortar used in its construction.
Alcázar of Segovia: A fairy-tale castle said to be one of the inspirations for Walt Disney’s Cinderella Castle, with a history as a fortress, royal palace, and military academy.
Segovia Cathedral: Often called the "Lady of Cathedrals," it is the last Gothic cathedral built in Spain, with a stunningly intricate design.

Where to Stay

The Hotel Eurostars Plaza Acueducto offers a great location and comfort, with some rooms providing spectacular views of the aqueduct.

Where to Eat

Mesón de Cándido: You can't visit Segovia without trying the local specialty: roast suckling pig. This legendary spot is the most famous place to try it.
José María: Another top-tier institution in the city, this restaurant also specializes in roast suckling pig and is a fantastic alternative for a traditional meal.

A Sun-Soaked Five Days in Malaga: A Coastal Gem

Cityscape with a large circular arena, tall buildings, and a port with cruise ships. Blue sky and green trees frame the vibrant view.

Next, your trip to Malaga awaits. Known as the capital of the Costa del Sol, Malaga is a city of stunning beaches, historic wonders, and a vibrant, modern energy. Just like Madrid, Malaga is having a moment right now, and as the birthplace of Picasso, it can more than hold its own against the capital when it comes to art. With its own cultural riches to share, and a great beach vibe, this Malaga city guide will show you the best of its glamorous coast, unmissable sights, and incredible food.

The Unmissable Sights

As you stroll the streets of Malaga, you'll find that history and art are everywhere you look. Immerse yourself in the city’s finest historical and artistic treasures with the help of this Malaga travel guide. Here’s our pick of the essential cultural sites in Malaga.

Historic stone fortress with a tower sits on a rocky hill, surrounded by trees. Clear blue sky and distant mountains in the background.

Alcazaba

This 11th-century Moorish fortress is a testament to the city's rich past. Wander through the Alcazaba’s beautiful courtyards, serene gardens, and enjoy sweeping views of the city and port.

People stand in a gallery, observing a colorful abstract painting on the wall. The lighting is warm, creating an engaging atmosphere.

Picasso Museum Málaga

Pay homage to one of the world's most famous artists in his birthplace. The Picasso Museum Malaga, housed in a historic palace, offers an intimate look at Picasso's evolution as an artist.

Ornate cathedral facade with tall arches and columns, set against a pale sky. A fountain is in the foreground, surrounded by colorful buildings.

Malaga Cathedral

Affectionately nicknamed “La Manquita” (the one-armed lady) because one of its towers was never finished, Malaga Cathedral is a stunning example of Spanish religious Renaissance architecture.

Ancient amphitheater with stone seating and ruins, backed by an old fortress wall and greenery under a clear blue sky. Peaceful atmosphere.

Roman Theatre

Located right below the Alcazaba, the ruins of this ancient Roman theater are a fascinating archaeological site. This Roman Theatre is an incredible visual of the layers of history that make up Malaga.

Scenic view of a coastal city with vibrant blue water, cruise ships, and historic stone architecture. Lush green trees, sunny and clear sky.

Castillo de Gibralfaro

For the best views in all of Malaga, a hike up to this medieval castle is well worth the effort. The Castillo de Gibralfaro is the perfect spot for panoramic photos and to take in the city, the sea, and the surrounding mountains.

Where to stay in Malaga

Elegant restaurant with checkered floor, green and brown chairs, and tables set for dining. Arched white columns and leafy plant create a refined atmosphere.

Elegant and ideally situated in the center, Only YOU Malaga provides an excellent base for exploration. The five-star hotel is beautifully appointed, with a rooftop pool, superb bar and an excellent modern restaurant.

To get closer to history, boutique hotel The Palacio Solecio is set in a restored 18th-century palace that perfectly blends modern comfort with classic Andalusian charm.

A Taste of Malaga's Cuisine

Modern restaurant with green plant wall, ductwork ceiling, and ambient lighting. Features cozy seating, glass tables, and elegant decor.

Luxury Dining

Malaga's fine dining scene is thriving. At José Carlos García Restaurante, a Michelin-starred spot at the harbor, you can enjoy contemporary Mediterranean cuisine with sweeping sea views. Savor a taste of authentic Andalusian flavors with a modern twist at Kaleja. For an elegant Mediterranean meal, try Óleo Restaurante next to the Contemporary Art Centre.

Outdoor beachside restaurant with rows of tables and chairs, covered by a bamboo roof. Red umbrellas add color. Sea and palm trees in view.

Typical Food

For a totally unique dining experience, head to El Tintero at the beach and compete with the locals! This restaurant has a unique "auction" style service where waiters walk around with plates of fresh seafood, calling out the price, and you just grab what you want. It's a loud, fun, and delicious way to try espetos de sardinas (sardines on a skewer) and other local fried fish.

Sunlit, empty cafe with wooden tables and chairs, terracotta floor. Art adorns white walls, open door reveals greenery. Cozy ambiance.

Brunch & Bars

Start your day with a visit to Casa Aranda, a century-old institution famous for its traditional churros con chocolate. When the sun goes down, grab a drink at El Pimpi, a legendary bodega bar where you can sip on sweet Malaga wine amid wine barrels signed by celebrities such as Antonio Banderas (who owns the place!).

The Best Coastal Towns of Andalusia

For an unforgettable exploration of the Costa del Sol, consider two scenic coastal side trips, both easily accessible by bus. The extensive bus network hugging the coastline makes discovering charming smaller towns a breeze and incredibly affordable. Omio makes it easy to plan your routes and secure tickets, and many of the routes are extremely picturesque.

Beach scene with people sunbathing and playing near cliffs. Blue sky, turquoise sea, and lush greenery evoke a relaxing summer vibe.

Nerja

On the eastern Costa del Sol, Nerja is a captivating town full of quintessential Andalusian charm. Its labyrinthine, cobblestone streets wind through a sea of traditional houses, each corner revealing independent shops selling local arts and crafts. Breathtaking panoramic views can be had at multiple points, where the crystalline Mediterranean waters meet the dramatic backdrop of the mountains, whitewashed buildings perfectly poised between the two. With rich history and natural beauty, Nerja is an irresistible destination for travelers in the region.

What to See

Balcón de Europa: A famous viewpoint on a headland that offers spectacular panoramic views of the Mediterranean Sea.
Caves of Nerja: A breathtaking series of caverns with archaeological remains and one of the world's largest stalactites. The nearby Nerja Museum complements a visit to the caves by detailing their history and findings.
Church of El Salvador: A beautiful 17th-century church located near the Balcony of Europe, it combines baroque and neoclassical styles and is a lovely spot to visit.

Where to Stay

The Parador de Nerja is a fantastic hotel with an elevator that takes you directly down to the beach, offering a luxurious and convenient stay.

Where to Eat:

Restaurante Ayo: A local institution on Burriana Beach, famous for its giant, wood-fired paellas.
Restaurante Oliva: For a more intimate and modern Mediterranean dining experience, this highly-rated spot is a fantastic choice in the heart of town.

Narrow cobblestone street lined with white houses, vibrant flowers, and potted plants. Blue sky overhead, creating a peaceful, sunny scene.

Marbella

For a taste of coastal glamour, Marbella is the ultimate destination. Its luxurious marina, Puerto Banús, is a playground for the rich and famous, boasting an impressive collection of high-end boutiques and magnificent yachts. Along the vibrant waterfront, you'll discover an array of buzzy restaurants, stylish bars, and charming cafes, perfect for soaking up the sophisticated atmosphere.

What to See

Marbella Old Town: Known as Casco Antiguo, this charming area is full of narrow cobbled streets, colorful flowers, and the famous Plaza de los Naranjos (Orange Square).
Avenida del Mar: This lovely pedestrian street is an open-air art gallery featuring an impressive collection of bronze sculptures by surrealist artist Salvador Dalí.
Museo del Grabado Español Contemporáneo: Housed in a 16th-century hospital building, this museum is dedicated to Spanish printmaking and features works by celebrated artists including Picasso, Miró, and Dalí.

Where to Stay

The Puente Romano Beach Resort is a top-tier luxury hotel on the Golden Mile, known for its elegant villas and world-class restaurants.

Where to Eat

Restaurante Skina: For an unforgettable fine dining experience, book a table at this two-Michelin-star spot located in the heart of the Old Town.
Bar El Gallo: For a more authentic, local feel, head to this classic tapas bar in the Old Town for traditional, delicious, and no-frills bites.

A Journey to Remember

Scenic view of a coastal city with historic buildings, green trees, and a harbor filled with ships. Blue sky with scattered clouds.

From Madrid’s royal grandeur and world-class dining to Malaga’s historic heart and glamorous coastline, this ten-day journey is a testament to Spain's incredible diversity. Whether you’re exploring ancient monuments or savoring local delicacies, you'll find that these two magnificent cities and their charming side trips offer an experience that is both rich in culture and full of excitement.