The best hotels in Balearic Islands
Four islands, hundreds of resorts, and 8,000+ places to stay make picking right genuinely hard here. We reviewed the standouts. these 10 made the cut.
Our Top Picks in Balearic Islands
Click any hotel to check availability and book at the best price.
Hostal Brises de Mar
Town Centre, Sant Antoni de Portmany
Free cancellation & Pay later
Hotel Cala Llonga
Cala Llonga, Santa Eulalia des Riu
Free cancellation & Pay later
Hotel Tres
Old Town, Palma de Mallorca
Free cancellation & Pay later
Migjorn Ibiza Suites and Spa
Playa de Migjorn, Es Canar
Free cancellation & Pay later
Hotel Port Mahon
Harbour Front, Mahon
Free cancellation & Pay later
Agroturisme Can Guillem
Rural Menorca, Ferreries
Free cancellation & Pay later
Hotel Formentor, a Royal Hideaway Hotel
Cap de Formentor, Pollença
Free cancellation & Pay later
Hacienda Na Xamena
Na Xamena Cliffs, Sant Miquel de Balansat
Free cancellation & Pay later
Belmond La Residencia
Village Centre, Deia
Free cancellation & Pay later
Grand Hotel Son Net
Tramuntana Mountains, Puigpunyent
Free cancellation & Pay later
All Hotels Compared
Side-by-side comparison to help you pick the right hotel. Prices reflect shoulder season averages.
| # | Hotel | City & Area | Price/Night | Score | Best For |
|---|---|---|---|---|---|
| 1 | Hostal Brises de Mar | Town Centre, Sant Antoni de Portmany | $48–85/night | 7.6/10 | Budget Pick |
| 2 | Hotel Cala Llonga | Cala Llonga, Santa Eulalia des Riu | $72–115/night | 7.9/10 | Best Value |
| 3 | Hotel Tres | Old Town, Palma de Mallorca | $135–210/night | 8.8/10 | Best Location |
| 4 | Migjorn Ibiza Suites and Spa | Playa de Migjorn, Es Canar | $155–240/night | 8.5/10 | Romantic Stay |
| 5 | Hotel Port Mahon | Harbour Front, Mahon | $160–230/night | 8.3/10 | Most Popular |
| 6 | Agroturisme Can Guillem | Rural Menorca, Ferreries | $175–250/night | 8.7/10 | Hidden Gem |
| 7 | Hotel Formentor, a Royal Hideaway Hotel | Cap de Formentor, Pollença | $195–380/night | 9.1/10 | Top Rated |
| 8 | Hacienda Na Xamena | Na Xamena Cliffs, Sant Miquel de Balansat | $215–420/night | 9/10 | Romantic Stay |
| 9 | Belmond La Residencia | Village Centre, Deia | $520–950/night | 9.4/10 | Luxury Pick |
| 10 | Grand Hotel Son Net | Tramuntana Mountains, Puigpunyent | $460–820/night | 9.2/10 | Hidden Gem |
Why These Hotels Made Our List
Every hotel earned its spot. Here's exactly why we picked each one.
Hostal Brises de Mar
This small family-run hostal sits a short walk from the Sant Antoni harbour and the famous sunset strip. Rooms are basic but kept clean, with air conditioning and decent wi-fi. The owners are friendly and genuinely helpful with directions and restaurant tips. Breakfast is included and surprisingly good for the price. A solid no-frills base for budget travellers exploring Ibiza.
Check Availability
Hotel Cala Llonga
The hotel sits right above the calm turquoise waters of Cala Llonga, one of Ibiza's more sheltered family beaches. Rooms are modest and dated in decor but most have balconies with direct sea views that punch well above the price. The small pool area fills up quickly in July and August so arrive early. Staff are efficient and the beach bar downstairs does good fresh fish. It is not a luxury stay but the location is genuinely hard to beat at this rate.
Check Availability
Hotel Tres
Hotel Tres occupies a beautifully converted 16th century mansion on Carrer dels Apuntadors in the heart of Palma's old town. The rooftop terrace with its plunge pool overlooks the cathedral and is one of the best spots on the island for a morning coffee. Rooms blend exposed stone walls with contemporary furniture and feel genuinely stylish without being cold. The surrounding streets are full of independent restaurants and galleries so you rarely need to go far. An excellent choice for couples wanting culture alongside comfort.
Check Availability
Migjorn Ibiza Suites and Spa
This adults-only property sits directly on Playa de Migjorn, one of the quieter stretches of sand on the island's south coast. Suites are spacious with private terraces and the spa is genuinely well equipped with a hammam and good massage menu. The beach bar serves local wines and fresh tapas until late afternoon. It draws a crowd that wants to relax rather than party, which makes it refreshingly calm by Ibiza standards. The only downside is that you will need a hire car to reach most restaurants in the evening.
Check Availability
Hotel Port Mahon
Hotel Port Mahon stands on a clifftop above the largest natural harbour in the Mediterranean and the views from the front rooms are spectacular. The building has a classic colonial feel that suits the Georgian architecture of central Mahon. Rooms are comfortable and well maintained with good air conditioning and quality linens. The restaurant is worth eating at even if you are not staying, with a menu focused on traditional Menorcan dishes. A short walk brings you to the old quarter with its gin distilleries and waterfront restaurants.
Check Availability
Agroturisme Can Guillem
This restored farmhouse sits in the green countryside between Ferreries and Cala Galdana, surrounded by traditional stone walls and ancient olive trees. There are only eight rooms, each decorated with local handmade furniture and hand-woven fabrics from the island. Breakfast uses produce from the property's own garden and the owner prepares a different Menorcan dish each evening for guests who book the dinner option. The silence here at night is remarkable and completely different from the resort towns on the coast. It suits travellers who want to understand what Menorca actually looks like beyond the beaches.
Check Availability
Hotel Formentor, a Royal Hideaway Hotel
Opened in 1929, the Formentor sits at the end of a dramatic pine-covered peninsula in the north of Mallorca, reached by a winding road with views that stop traffic. The property was recently renovated and the balance between heritage detail and modern comfort has been handled well. Rooms facing the bay are the ones to book and the private beach below the hotel is the finest on the island. The main pool terrace fills up each morning so guests staying multiple nights quickly learn to reserve a lounger early. A landmark hotel that still earns its reputation after nearly a century.
Check Availability
Hacienda Na Xamena
Hacienda Na Xamena clings to a cliff face on the rugged north coast of Ibiza, 180 metres above the sea, and the setting is unlike anything else on the island. The cascading pool terraces cut into the rock face are genuinely dramatic and the sunsets from the hotel bar are extraordinary. Suites are large with private terraces and decor that leans into the white Mediterranean aesthetic without feeling generic. The spa uses a series of thermal waterfall pools built into the cliff and is worth booking in advance. Access requires a car and the remote location means it works best as a destination in itself rather than a base for exploring.
Check Availability
Belmond La Residencia
La Residencia occupies two restored 16th century manor houses in the hillside village of Deia on the Tramuntana coast, a UNESCO World Heritage Site. The hotel has long attracted artists and writers and there is a working art studio on the property with a permanent collection of Balearic work. Rooms and suites are individually furnished with antiques and original art and several have private garden terraces with mountain views. The Son Fony restaurant is among the best hotel dining rooms in Spain, with a Mallorcan tasting menu that changes seasonally. The village itself is walkable from the hotel and the rocky cove of Cala Deia is a fifteen minute walk down a steep path.
Check Availability
Grand Hotel Son Net
Son Net is a 17th century hilltop mansion in the mountain village of Puigpunyent, about 20 kilometres north of Palma and a world away from the coastal resorts. The property has only 24 rooms and suites, each one different, with original stone fireplaces and a serious collection of contemporary art displayed throughout. The infinity pool looks out over olive and almond groves toward the Serra de Tramuntana range and the quiet is total. Dinner at the hotel restaurant is a formal but not stiff affair, with Mallorcan produce handled with real skill. Guests who want beach access will need a hire car but the countryside surrounding the property is reward enough for those who come to slow down.
Check AvailabilityWhere to Stay in Balearic Islands
The neighborhood you pick matters more than the hotel.
First time in Mallorca? Start here.
Palma's Old Town is the obvious base and it earns that reputation. You're within 10 minutes walk of La Seu Cathedral, the Arab Baths on Carrer de Can Serra, and a dozen genuinely good restaurants on Carrer de la Llotja. Hotel Tres on Carrer Apuntadors puts you right in it.
Don't make the mistake of booking on the beach strip near Passeig Marítim thinking it's more convenient. It's louder, blander, and the 'sea view' is often a parking lot. Pay the extra $20/night to be inside the medieval walls and you'll thank yourself every morning.
How to do Ibiza without the noise.
The north and east of Ibiza are completely different from the club circuit. Es Canar, Santa Eulalia des Riu, and the area around Sant Miquel de Balansat are calm, green, and have some excellent coves. Migjorn Ibiza Suites and Spa near Playa de Migjorn is a good base. proper pool, decent spa, and no DJ sets at 3am.
If you want to sample Ibiza Town's Dalt Vila, it's a 20-minute drive south and worth an evening. But sleep somewhere quieter and drive in. The hotels crammed around the port charge tourist premiums and deliver tourist experiences.
Menorca on a budget: what actually works.
Mahon (or Maó, locally) is the capital and has the deepest harbour in the Mediterranean. Hotel Port Mahon sits right on the harbour front, and rates run $160-230/night, which is mid-range for the islands. The old town around Carrer de ses Moreres has good tapas bars and is walkable from the hotel in under 5 minutes.
The real budget play is renting a rural apartment near Ferreries and day-tripping by car. Cala Macarella on the south coast is about 25 minutes drive from Ferreries and one of the best beaches in Europe. Arrive before 9am in July to get a parking spot.
The Tramuntana mountains: Mallorca's best-kept secret.
Most visitors never leave the coast. That's a mistake. The Serra de Tramuntana runs the entire northwest of Mallorca and it's a UNESCO World Heritage landscape with stone villages, olive groves, and roads that make driving genuinely enjoyable. Deia and Valldemossa are the most visited, but Puigpunyent and Galilea see almost no tourists.
Grand Hotel Son Net in Puigpunyent puts you in an 18th-century mansion surrounded by orange groves, about 20 minutes drive from Palma. It runs $460-820/night and it's worth every euro for a couple of nights if the budget allows. This is not a hotel you feel guilty about.
Formentera: how to visit without getting ripped off.
Formentera has no airport and stays that way deliberately. You arrive by ferry from Ibiza Town. 30 minutes on the fast boat, $15-25 each way. The island is 20km long and almost entirely flat, so most visitors rent bikes at La Savina port for $10-15/day and cycle to Ses Illetes beach.
Accommodation on Formentera is expensive because supply is capped by law. Expect $200-400/night for anything decent in July. The smarter move is staying in Ibiza's quieter north and doing Formentera as a day trip. Leave on the 9am ferry and you'll beat the crowds by an hour.
When to book. and when not to.
Book Ibiza and Mallorca peak season (late June through August) at least 3-4 months ahead. Hotels like Hacienda Na Xamena and Belmond La Residencia sell out their best rooms 5-6 months in advance. Waiting until May to book a July stay means you're choosing from whatever's left.
September is when the prices drop 20-30% but the weather stays excellent. October is even better. We've seen identical rooms at Hotel Formentor go from $380/night in August to $195/night in October. Same view, same breakfast, same sea. The smart money books autumn.
Balearic Islands's best neighborhoods
Mallorca gets the most attention and for good reason: it has the deepest range, from Palma's Old Town boutiques to the clifftop grandeur of Cap de Formentor. But don't sleep on Menorca. quieter, cheaper, and honestly better for anyone who hates crowds.
Mallorca 4 vetted hotels The largest island, and the one with the most range. from Palma's urban cool to clifftop grandeur.
The largest island, and the one with the most range. from Palma's urban cool to clifftop grandeur.
Mallorca is not one destination. it's five compressed into an island you can drive across in 90 minutes. Palma's Old Town around Carrer de Sant Miquel and Plaça Major is urban, cultured, and has the best eating. The northwest coast from Sóller to Pollença is dramatic and relatively quiet. The east and south coasts are where the package resorts dominate.
Hotel Tres in Palma's Old Town and Hotel Formentor at Cap de Formentor represent the island at its sharpest. One is a city boutique 8 minutes walk from La Seu Cathedral, the other sits at the end of a 16km peninsula road with views across to Menorca on a clear day. Both sell out fast.
Avoid the S'Arenal and Magaluf strips unless you're genuinely there for the party scene. These aren't touristy in a charming way. they're loud, dated, and surrounded by fast food chains. The hotels there cost nearly as much as Palma and deliver a fraction of the experience.
Ibiza 3 vetted hotels More than clubs. the north is one of the most beautiful corners of the Mediterranean.
More than clubs. the north is one of the most beautiful corners of the Mediterranean.
Ibiza Town's Dalt Vila is a UNESCO World Heritage walled city and worth an evening walk regardless of whether you're staying there. But the hotel options in town cluster around the port and run expensive for what they deliver. The smarter sleep is in the quieter north or east.
Es Canar, Santa Eulalia des Riu, and the cliffs around Sant Miquel de Balansat are where the island actually breathes. Hacienda Na Xamena is perched 180 metres above sea level on the Na Xamena cliffs with hanging pools and not a club in earshot. Migjorn Ibiza Suites and Spa near Playa de Migjorn is calmer still, with direct beach access.
Sant Antoni's West End and Platja d'en Bossa are the noise epicentres. Book there knowingly or don't book there at all. There's nothing wrong with them if clubs are the point, but guests routinely leave negative reviews because they didn't realise what they were walking into.
Menorca 2 vetted hotels The quietest of the main islands, with the best beaches and the least fuss.
The quietest of the main islands, with the best beaches and the least fuss.
Menorca was designated a UNESCO Biosphere Reserve in 1993 and the island has taken that seriously. Development is tightly controlled, mega-resorts are rare, and most of the south coast's beaches are only reachable on foot or by boat. Cala Macarella and Cala Mitjana are two of the finest stretches of sand in Europe and neither has a hotel on it.
Mahon's harbour front is one of the great views in the Balearics. long, deep, and framed by Georgian-style buildings left from the British occupation. Hotel Port Mahon sits right on it, 5 minutes walk from the old town and Carrer de ses Moreres. Agroturisme Can Guillem near Ferreries is the other end of the spectrum: a working farm turned rural hotel in the island's green interior.
Getting around requires a car or scooter. The buses between Mahon and Ciutadella run regularly enough, but the south coast coves need wheels. Car rental in Menorca is cheaper than Ibiza: budget $35-55/day in summer from Mahon airport.
Formentera & Coastal Ibiza 1 vetted hotel Cap-protected beaches, turquoise shallows, and the most exclusive sand in the archipelago.
Cap-protected beaches, turquoise shallows, and the most exclusive sand in the archipelago.
Formentera operates on its own logic. No airport, no big hotel chains, and a local government that caps accommodation to protect the environment. Ses Illetes beach on the northern spit gets compared to the Caribbean without exaggeration. the water is genuinely that colour. But you pay for access: ferry plus accommodation costs stack up fast.
The smarter financial play is using coastal Ibiza as a base and taking day ferries. La Savina port on Formentera is 30 minutes from Ibiza Town by fast ferry, and you can cover the island's highlights in a single long day with a rented bike. Save your overnight budget for somewhere with more hotel variety.
If you do want to stay on Formentera, book 3-4 months ahead for July and August. The handful of quality hotels fill up completely, and what's left tends to be overpriced for the standard. April and October on Formentera are spectacular and cost about half the summer rates.
Best Areas by Vibe
Tell us how you travel and we'll point you to the right part of Balearic Islands.
Romantic
The Na Xamena cliffs on Ibiza's northwest coast are hard to beat for couples. Hacienda Na Xamena has hanging infinity pools over a 180m drop to the sea, and the nearest town is 15 minutes away.
Culture
Palma de Mallorca's Old Town around Carrer de la Llotja packs more architecture per block than most European capitals. La Seu, the Almudaina Palace, and the Museu Es Baluard within 10 minutes walk of each other.
Family
Menorca's south coast around Cala Galdana has shallow, calm water and almost no rip currents, making it the safest beach swimming in the archipelago. The drive from Ferreries takes 15 minutes.
Budget
Sant Antoni de Portmany town centre on Ibiza keeps costs down without sacrificing location. Hostal Brises de Mar runs $48-85/night and puts you 10 minutes walk from Cala de Bou.
Beach
Cap de Formentor on Mallorca's northern tip has a beach backed by pine forest that looks photoshopped. take the shuttle bus from Port de Pollença (cars are banned in summer) and arrive before 10am.
Foodie
Palma's La Llotja quarter and the streets around Mercat de l'Olivar on Carrer de l'Olivar concentrate the best restaurants on the island, from Michelin-starred Marc Fosh to $12 bocadillos at the market bar.
Location Quality
Is the neighborhood walkable? Are restaurants, shops, and attractions within 10 minutes on foot? How does it feel after dark? We evaluate safety, public transport access, and whether the area has genuine local character or just tourist traps. A hotel in the wrong neighborhood ruins a trip. That's why location carries the most weight.
Value for Money
We compare what you pay against what you get. A €150 hotel with a great location, clean rooms, and helpful staff can outscore a €500 hotel with fancy amenities in a bad area. We factor in seasonal pricing, cancellation policies, and hidden costs like tourist tax and breakfast surcharges. The goal is finding the best ratio, not the lowest price.
Guest Experience
We analyze thousands of verified guest reviews across multiple platforms, looking for patterns rather than individual complaints. Consistent praise for cleanliness, staff, and room quality counts. We also assess the intangibles: does the hotel have character? Would you recommend it to a friend? A soul-less chain hotel with perfect facilities still loses to a well-run boutique with personality.
When to Visit Balearic Islands
When to visit Balearic Islands and what to pay.
Summer (July-August)
This is peak Balearics, and it shows. Ibiza's DC10 and Pacha run nightly, Mallorca's beaches are at capacity by 11am, and ferry queues to Formentera stretch 90 minutes on weekends. Hotels at this level. $160-420/night for quality options. sell out months ahead, and anything remaining by June is scraps.
Spring (April-June)
May is the best single month in the Balearics. Temperatures hit 22-25°C, the almond and orange blossoms are gone but the island is green, and hotel rates run 25-35% below August. The Fira de Sant Sebastià festival wraps up in Palma in January, but the spring cycling events draw crowds to Mallorca in April. book then with a bit of extra lead time.
Autumn (September-October)
September is arguably the most underrated month here. Sea temperature is at its annual peak around 26°C, schools are back across Europe so families disappear, and rates drop sharply. Hotel Formentor goes from $380/night in August to around $195/night in October. same hotel, same peninsula, just with actual space to breathe.
Winter (November-March)
Most of Ibiza and smaller resort hotels close from November through March. it's not a rumour, it's genuinely shuttered. Palma stays lively year-round, and a winter weekend in the Old Town with museum visits and long lunches on Carrer de Sant Joan costs a fraction of summer. Menorca in winter is wild and empty in a way that some people love; just bring a jacket.
Booking Tips for Balearic Islands
Insider tips for booking hotels in Balearic Islands.
Book Ibiza clubs and beach clubs separately from your hotel
Pacha, Ushuaïa, and Amnesia all require advance ticket purchase. $40-120/person depending on the night. Don't assume a hotel stay gets you access. Some hotels near Platja d'en Bossa have partnerships, but it's not automatic. Check before you book if this matters to you.
The Palma-Sóller train is worth the premium ticket
The heritage railway from Palma's Plaça d'Espanya station to Sóller runs through the Serra de Tramuntana and costs $20-25 return. Tourist trains run 4-5 times daily in summer. Buy tickets at the station the morning you want to go. online booking closes early and they do sell out in August.
Don't trust 'beachfront' listings without checking Google Maps
We've seen 'beachfront' hotels in Mallorca that sit across a four-lane road from the water, with a 6-minute walk through a car park to reach the sand. Always verify the exact street address against satellite view. This is especially common in Alcúdia and Can Picafort.
Menorca's south coast beaches need an early start
Cala Macarella and Cala Turqueta have limited parking: roughly 80-120 spaces each. In July and August those fill before 9am on weekdays, before 8am on weekends. Park at the designated areas near Cami de Cavalls and walk 15-20 minutes, or you'll spend an hour circling. The walk is worth it.
Rural Mallorca hotels often require a minimum 2-night stay
Agroturismes and country hotels in Puigpunyent, Alaró, and the Tramuntana interior frequently set 2 or 3-night minimums, especially between June and September. Check this before booking if you're planning a single-night stop en route. Grand Hotel Son Net, for example, typically asks for 2 nights minimum in peak months.
The Ibiza ferry from Formentera runs on island time. literally
Last ferries from Formentera back to Ibiza Town typically depart around 9-10pm in summer, earlier off-season. Missing it means an unplanned overnight on the island, which adds $200-300 to your budget fast. Check the Baleària timetable the morning you travel and take the second-to-last ferry. It's not worth the stress.
Hotels in Balearic Islands — FAQ
Everything you need to know before booking hotels in Balearic Islands.
What's the best area to stay in Mallorca?
Palma's Old Town, specifically around Carrer de Sant Miquel and the cathedral quarter, gives you the best access to culture, food, and nightlife without being stuck in a resort bubble. You're 10 minutes walk from La Seu Cathedral and 5 minutes from Mercat de l'Olivar. Rates here start around $135/night but you're getting a real neighbourhood, not a beach strip.
When is the best time to visit the Balearic Islands?
May and October are the sweet spot. Temperatures sit around 20-24°C, crowds are a fraction of August, and hotel rates can be 30-40% lower than peak summer. July and August are brutal: 35°C heat, Ibiza beaches packed by 10am, and some hotels doubling their rates overnight.
Is Ibiza only for party tourists?
No, and this misconception costs people good holidays. The north of the island around Sant Miquel de Balansat and Es Canar is genuinely calm, with small coves and zero clubs. Hacienda Na Xamena sits on cliffs above the Na Xamena bay up there and it's one of the most serene spots in the entire archipelago. The party scene is almost entirely concentrated around Sant Antoni's West End and Platja d'en Bossa.
How do I get between the Balearic Islands?
Baleària and Trasmediterránea run ferries between Palma, Ibiza Town, Mahon, and Formentera. The Ibiza Town to Formentera ferry takes about 30 minutes and costs roughly $15-25 each way. Flying is faster but overkill for island hops. Palma to Mahon by plane takes 35 minutes but check-in time cancels that advantage.
What's the cheapest island to stay on?
Menorca runs noticeably cheaper than Ibiza or peak-season Mallorca. Budget hotels in Mahon's harbour area start around $70-90/night in summer, and the island has almost no mega-resorts inflating prices. Formentera is actually the most expensive per square metre because supply is tiny and demand is high among luxury travellers.
Are there good budget hotels in the Balearic Islands?
Yes, but you need to look past the main beach strips. Hostal Brises de Mar in Sant Antoni de Portmany town centre comes in at $48-85/night and sits 10 minutes walk from Cala de Bou. Hotel Cala Llonga in Santa Eulalia des Riu is another solid option at $72-115/night, in a quieter bay than the main Ibiza party zones.
Is Palma de Mallorca worth staying in, or should I base myself outside the city?
Stay in Palma. The Old Town around Carrer dels Apuntadors has the best restaurants on the island, and you can day-trip to Valldemossa, Sóller, or the beaches by bus or rented car. Basing yourself in a resort town like Magaluf or S'Arenal saves you nothing and costs you the actual Mallorca experience.
What areas should I avoid in Ibiza?
Skip the West End in Sant Antoni if you're not there to drink cheap shots until 4am. it's genuinely unpleasant for anyone else, with noise complaints common even in hotels two streets back. Platja d'en Bossa is pure club-resort territory; fine if that's your goal, but don't end up there by accident thinking it's a beach holiday.
How much does a taxi cost in Mallorca?
Palma airport to the Old Town is a flat $25-35 depending on time of day. Out to Alcúdia or Port de Pollença it jumps to $70-90. The EMT bus line 1 runs from the airport to Plaça d'Espanya in central Palma for about $6 and takes 20-25 minutes.
Is Menorca good for families?
Menorca is probably the best island for families in the whole archipelago. The south coast around Son Bou and Cala Galdana has shallow, calm water, and the roads are quiet enough to cycle with kids. Most hotels around Ferreries and the rural interior have space and pool areas that aren't overrun with party groups.
What's the best luxury hotel in the Balearic Islands?
Belmond La Residencia in Deia is the benchmark. It sits in one of the most beautiful villages in the Serra de Tramuntana mountains, about 25 minutes drive from Sóller, and rates from $520/night reflect genuinely exceptional service and setting. If that's above budget, Hotel Formentor at Cap de Formentor offers comparable views with rates starting around $195/night.
Do I need a car in the Balearic Islands?
In Mallorca, yes. for anything outside Palma. The TIB bus network covers major towns but schedules are sparse in summer and nonexistent in rural areas. In Ibiza a scooter ($25-40/day) works well. Menorca is small enough that a 3-day car rental covers the whole island comfortably.