El desayuno estaba horrible klingt mir nicht gut.
Du könntest auch sagen: el desayuno estaba malo.

Mmmm eigentlich, beide sind ok und heissen nicht genau das gleiche:

"El desayuno era malo" heisst, dass es nicht gut war (nich genug, keine "leckere" Sachen, kleine Auswahl...zum Beispiel in eine Hotel Bewertung)

"El desayuno estaba malo" heisst, dass es nicht gut gesmackt hat, oder das die Sachen abgelaufen waren.

bio hat Recht.
Ich würde auch "era" empfehlen, wenn das Frühstücksangebot schlecht war (z.B. Fader Kaffee, trockene Semmeln/Brot, keine Milch, sowas halt...)

Und wenn das Frühstück tatsächlich enttäuschend/fad usw. war, finde ich "era horrible" eigentlich die treffendste Beschreibung... ;o)