Vous pouvez effectivement vous rendre aux Îles en bateau ou en avion, et même en autocar (un départ de Québec par semaine, le trajet est long, mais ça peut être une solution envisageable si vous avez un budget limité).
Voici les liens utiles pour les réservations :
Vols avec Air Canada (à partir de Montréal, Québec ou Gaspé) : Air Canada
Liaisons maritimes avec la CTMA (croisière à partir de Montréal (avec ou sans voiture) et de Québec et Gaspé (sans voiture seulement) et ferry à partir de Souris, Île-du-Prince-Édouard) : Accueil - CTMA
Autobus les Sillons : http://www.autobuslessillons.com/nolises.htm
Il est utile de préciser qu’une voiture est pratiquement indispensable une fois aux Îles, car les distances sont relativement longues et le transport en commun est peu développé.
Le site de l’ATR des Îles est effectivement une excellente source d’information. Dommage que le Guide du Routard du Québec ne soit d’aucune utilité pour quiconque prépare un séjour aux Îles de la Madeleine!
Les Îles de la Madeleine, particulièrement en fin de saison, vous allez adorer. Je vous souhaite un excellent séjour.