Frazione di Muravera, Costa Rei dista 27 km.

• Aeroporto di Cagliari-Elmas
• Aeroporto di Olbia-Costa Smeralda
• Aeroporto di Alghero-Fertilia

Dai precedenti aeroporti, grazie alla presenza di diverse compagnie di autonoleggio, è possibile noleggiare un'auto per raggiungere Costa Rei.

• Da Porto Torres: SS 131 "Carlo Felice" fino all'ingresso di Cagliari, Circonvallazione S.S. 554, deviazione per litoranea per Villasimius, all'altezza di Solanas deviazione per Costa Rei.
• Da Cagliari: Litoranea per Villasimius, all'altezza di Solanas deviazione per Costa Rei e proseguire per Costa Rei.
• Da Arbatax: SS 125 direzione Muravera e poi deviazione per Costa Rei pochi km dopo la Frazione di S. Priamo.
• Da Olbia: SS 131 d.c.n. fino a Nuoro, deviazione per Villagrande Strisaili, continuare per Tortolì. All'ingresso della città, girare a destra sulla SS 125 e proseguire in direzione Muravera, superare quest'ultimo, poi deviazione per Costa Rei.

Dai porti di Cagliari, Tortolì-Arbatax, Olbia-Isola Bianca, Golfo Aranci e Porto Torres.

Da Cagliari con la linea ARST 101 oppure con la linea ARST 135. la linea ARST 101 è attiva tutto l'anno mentre la linea ARST 135 è attiva dal 16 giugno al 15 settembre.

• Radio Taxi Rossoblu, ☎ +39 0706655, +39 349511618, fax: +39 070658130, info@radiotaxirossoblu.com. Servizio taxi a Cagliari e provincia, comprese quelle limitrofe. Collegamenti con le principali località turistiche (Costa Rei inlcusa) e con l'aeroporto di Cagliari-Elmas. 

• 39.2486679.5698891 Su Nuraxi, Via Ichnusa 47, ☎ +39 070 9919020, info@sunuraxi.com. Lun-Dom 12:00-15:00 e 19:00-24:00. Al ristorante Su Nuraxi si possono gustare piatti tipici e non, con personale sempre molto attento ad ogni esigenza. 

• 39.2664449.5791671 Rey Beach Residence Club, Via Ichnusa (In località Piscina Rei), ☎ +39 070 991177, fax: +39 070 991177, info@reybeach.it. Check-in: 17:00-20:00, check-out: Entro le 10:00. Piscina Rei è famosa per il susseguirsi di spiagge e di pittoresche calette lungo vaste distese sabbiose, dietro le quali si allarga la fresca e odorosa macchia mediterranea.
  Di recente realizzazione, il complesso è composto da un corpo centrale (in cui si trovano reception, ristorante, bar), da villette a schiera, ad uno o due piani, in cui si trovano gli appartamenti e da un'area servizi, antistante la spiaggia, in cui sono situate le piscine, i servizi sportivi, la zona animazione e l'area giochi bimbi.
  Oltre al vantaggio di avere la spiaggia a pochi passi è anche l’unico complesso residenziale della località ad offrire la formula Club. 
• 39.2526679.572252 Hotel Albaruja, Via Cristoforo Colombo, ☎ +39 070 991557, +39 070 991415, fax: +39 070 991459, info@albaruja.it. Check-in: 15:00, check-out: Entro le 11:00. Situato poco distante dalla splendida spiaggia bianca di sabbia fine di Costa Rei, il complesso è costituito da un corpo centrale dove sono ubicati i principali servizi e da 34 villini immersi nel verde e circondati da ampi spazi curati a giardino. Il corpo centrale ospita la Hall, la sala Tv, il bar interno e la terrazza coperta, dove viene servita la colazione a buffet, che si affaccia direttamente sulla zona Piscina.
  L'ambiente accogliente e curato nei particolari si caratterizza per la tranquillità, per la semplicità, per la cura del servizio, per la discrezione e per la forte dedizione all'ospitalità… senza dimenticare la felice posizione sul mare cristallino di Costa Rei e nel pieno centro della località in posizione ottimale rispetto a tutti i servizi della località. 

In una vasta area del paese è presente un sistema Hotspot (SSID: HOTSPOT COSTAREI) che permette una connessione dati con velocità fino a 15 Megabit/s. Molte aree della spiaggia permettono l'accesso al sistema e anche molti appartamenti del paese godono di questo servizio. L'accesso al sistema prevede una piccola spesa settimanale, pagabile tramite carta di credito oppure acquistando scratch card di navigazione distribuite presso la tabaccheria di zona. Assistenza ai clienti sempre presente.