Richie y Eddie son los dueños del Hotel Paraíso, probablemente el peor del mundo: un cocinero alcohólico e inmigrante ilegal, un camarero medio psicópata, clientes que se marchan sin pagar, un maravilloso enclave con preciosas vistas a una... central nuclear... un verdadero desastre. Pero su suerte parece cambiar cuando la famosa estrella cinematográfica italiana Gina Carbonara llega al hotel, perseguida por su ex novio Gino Bolognese, de profesión playboy.
 | Rik Mayall | Richard Twat |
| Adrian Edmondson | Eddie Elizabeth Ndingombaba |
 | Vincent Cassel | Gino Bolognese |
| Hélène Mahieu | Gina Carbonara |
 | Bill Nighy | Mr. Johnson |
 | Simon Pegg | Mr. Nice |
| Fenella Fielding | Mrs. Foxfur |
| Lisa Palfrey | Mrs. Nice |
| Kate Ashfield | Mrs. Hardy |
