Nautalia Viajes

Travel Agency & ExcursionsPalma4.3(50)Google

Claim this listing

Take control of your business profile on mallorca.com

Update contact details and opening hours
Upload photos and your logo
Respond to reviews
Get highlighted in search results

Nautalia Viajes is a travel agency in the Nord district of Palma, specialising in planning and organising tailor-made travel packages.

What's on Offer

The agency handles every aspect of your trip from start to finish — flights, accommodation and excursions are all put together in one place. You can get in touch by phone or email, whichever suits you best. There's also a small play area in the office, so families with children can get their booking sorted without any fuss.

Advice & Service

Travel planning is shaped around what you actually want, with the team searching for options that fit your specific trip. If anything goes wrong while you're away, they're on hand to help sort it out — their support doesn't stop once you've booked.

Where to Find It

The office is located at Carrer del General Riera 44 in the Nord neighbourhood, Palma (07003).

Facilities & services

Accessibility

Entrance

Payment

Credit cardDebit cardContactless

Opening Hours

Closed now— Opens at 10:00

Monday: 10:00–13:30, 17:00–20:00
Tuesday: 10:00–13:30, 17:00–20:00
Wednesday: 10:00–13:30, 17:00–20:00
Thursday: 10:00–13:30, 17:00–20:00
Friday: 10:00–13:30, 17:00–20:00
Saturday: 10:00–13:30
Sunday: Closed

Opening hours according to Google, as of 30/07/2026

Services

Package holiday booking

Frequently Asked Questions

Can Nautalia Viajes help if something goes wrong during the trip?

Yes — the team remains contactable after your booking is confirmed and will step in to help with any difficulties, such as transfer issues.

Is the office suitable for families with children?

There's a small play area in the office for children, so parents can get on with bookings and consultations without interruption.

Which destinations can be booked?

The agency organises trips to a wide range of international destinations — including Japan, Dubai and the Dominican Republic, among others.

Where is the office?

The office is at General Riera 44, postal code 07010, in Palma de Mallorca.

What are the opening hours?

Opening hours are Monday to Friday from 10:00 to 13:30 and 17:00 to 20:00, and Saturdays from 10:00 to 13:30. It is closed on Sundays.

Who is part of the office team?

The team consists of Dolores, the office manager, and Gabriel and Valentín, who are travel agents.

How can you pay on site?

Accepted payment methods: credit card, debit card and contactless.

Reviews

Google

…

Location

Map data © OpenStreetMap contributors

C/ del General Riera, 44, 07003 Palma

Open in Google Maps

Transparency notice— Where does this listing's data come from?

Data source: Publicly accessible sources, particularly company websites and Google Business Profiles.
Purpose: Providing a public business directory and matching suitable customer requests.
Controller: Mallorca.com; full contact details are provided in the privacy policy.

The policy also explains the processing and your rights.

Read the privacy policy Correct or request deletion of data

More travel agencies in Palma